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Abstract 

We classify abelian subgroups of Out(i ? n ) up to finite index in an algorithmic 
and computationally friendly way. A process called disintegration is used to 
canonically decompose a single rotationless element 4> into a composition of 
finitely many elements and then use these elements to generate an abelian 
subgroup A((f>) that contains cp. The main theorem is that up to finite index 
every abelian subgroup is realized by this construction. As an application 
we classify, up to finite index, abelian subgroups of Out(F n ) and of IA n with 
maximal rank. 
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1 Introduction 

In this paper we classify abelian subgroups of Out(F n ) up to finite index in an al- 
gorithmic and computationally friendly way There are two steps. The first is to 
construct an abelian subgroup T>((j>) from a given G Out(F n ) by a process that we 
call disintegration. The subgroup T>(4>) is very well understood in terms of relative 
train track maps and has natural coordinates that embed it into some Z M . The 
second step is to prove the following theorem. 

Theorem 7.2. For every abelian subgroup A ofOut(F n ) there exists <fi G A such that 
A H D{4>) has finite index in A. 

To motivate the disintegration process, consider a pure element \x of the mapping 
class group MCG(S') of a compact oriented surface S. By the Thurston classification 
theorem [Thu88],[FLP80], there is a decomposition of S into subsurfaces Si, some of 
which are annuli and the rest of which have negative Euler characteristic, and there 
is a homeomorphism h : S — > S representing /i, called a normal form for /x, that 
preserves each Si. If Si is an annulus then h\Si is a non-trivial Dehn twist. If Si has 
negative Euler characteristic then h\Si is either the identity or is pseudo-Anosov. In 
all cases, h\dSi is the identity. 

We may assume that the Sj's are numbered so that h\Si is the identity if and only 
if I > M for some M. For each M-tuple of integers a = (ai, . . . , a^r) let h a : S — > S 
be the homeomorphism that agrees with h a ' on Si for 1 < I < M and is the identity 
on the remaining Si's. Then h a is a normal form for an element fi a G MCG(iS) and 
we define T>(/i) to be the subgroup consisting of all such /j a . It is easy to check that 
fi a — > a defines an isomorphism between T>(/a) and 7L M . 

An element <fi of Out(F n ) has finite sets of natural invariants on which it acts by 
permutation. If these actions are trivial then we say that is rotationless; complete 
details can be found in section 3. This property is similar to being pure, which 
is defined as acting trivially on Hi(F n ,Z 3 ). Abelian subgroups are both virtually 
rotationless and virtually pure. The latter is obvious and the former follows from 
Corollary 3.11. We work in the rotationless category since it is more natural for our 
constructions. 

Suppose that is a rotationless element of Out(F n ). The analog of a normal 
form h : S — > S is a relative train track map / : G — > G, which is a particularly nice 
homotopy equivalence of a marked graph that represents in the sense that the outer 
automorphism of vri(G) that it induces is identified with by the marking. There 
is an associated maximal filtration I = Go C Gi C . . . C Gjv = G by /-invariant 
subgraphs. The i th stratum Hi is the closure of Gi \ Gj_i. The exact properties 
satisfied by / : G — > G and $ = G C Gi C . . . C G^ = G are detailed in section 2. 
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As a first attempt to mimic the construction of T>([a), let X±, . . . , Xm be the strata 
that are not fixed by /, let a = (ax, . . . , czm) be an M-tuple of non-negative integers 
and define f a to agree with f a ' on X\ and to be the identity on the subgraph of edges 
fixed by /. Although it is not obvious, / a : G — > G is a homotopy equivalence (see 
Lemma 6.5) and so defines an element <p a G Out(F n ). 

Without some restrictions on a however, the subgroup generated by the 4> a s need 
not be abelian. In the following examples, we do not distinguish between a homotopy 
equivalence of the rose and the outer automorphism that it represents. 

Example 1.1. Let G be the graph with one vertex and with edges labelled A, B and 
C. Define / : G -> G by 

A h+ A B i— > BA C^CB. 
Let X\ = {B} and X 2 = {C} and a = (m, n). Then 

/M ° f(C) = f {m ,n)(CB) = f n (C)f m (B) 

and 

/ o f(m,n)(C) = f(f n (C)) = f n (f(C)) = f n (CB) = f n (C)f n (B). 

This shows that f( m ,n) commutes with / = /(x,x) if and only if m = n. 

The underlying problem is that strata are not invariant. It does not matter that 
the path f(B) crosses A since A is fixed by /. The lack of commutativity stems from 
the fact that f{C) crosses B. 

To address this problem we enlarge the Aj's to be unions of strata. It is not 
necessary to choose the Aj's to be fully invariant (i.e. to satisfy /pQ) C XA but they 
must be almost invariant as made precise in Definition 6.3. 

The next example illustrates a more complicated relation on the coordinates of a 
that is needed to insure that the / a 's commute. 

Example 1.2. Let G be the graph with one vertex and with edges labelled A, B, C, D 
and E. Define / : G -> G by 

A ^ A B h-> BA 2 C^CB D i-> DA 5 E h+ DCB 

where B is B with its orientation reversed. Let Xi = {B,C},X 2 = {D} and A 3 = 
{E} and let a = (m,n,p). Then 

/ o f a (D) = f(f p (D)) = P(f(D)) = P(DCB) = P(D)P(CB) 

and 

/ a o f(D) = U{DCB) = P(D)f a (CB). 
If / commutes with f a then 

f p (CB) = f a {CB). 

Thus CA 3p B = CA 5n ~ 2m B and 3p = 5n — 2m. One can check that the converse 
holds as well. Namely if we require that a be an element of the linear subspace of 
Z 3 = {(m, n,p)} defined by 3p = 5n — 2m then the a 's commute. 
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The path CB of Example 1.2 is quasi- exceptional as defined in section 6. When 
the image of an edge in contains a quasi-exceptional path with initial edge in X,i 
and terminal edge in Xj then there is an induced relation between the i th ,j th and k th 
coefficient of a. These define a linear subspace of Z M . The non-negative M-tuples 
that lie in this subspace are said to be admissible. The map a — > a on admissible 
M-tuples extends to an injective homomorphism of the full linear subspace and we 
define the image of this subspace to be T>((f>). 

The mapping class group version of Theorem 7.2 is a straightforward consequence 
of two easily proved, well known facts. The first (see for example Corollary 5.2 of 
[FHPa]) is that the subsurfaces Si can be chosen independently of /x £ A. The second 
(see for example Lemma 2.10 of [FHPb]) is that an abelian subgroup containing a 
pseudo-Anosov element is virtually cyclic. 

The proof for Out(F n ) is considerably harder. This is due, in part, to the fact 
that disintegration in Out(F n ) is a more complicated operation, as illustrated by the 
examples, than it is MCG(S'). Another factor is that, unlike normal forms in the 
mapping class group, relative train track maps representing an element £ Out(F n ) 
are not unique. No matter how canonical a construction is with respect to a particular 
/ : G — > G, one must still check the extent to which it is independent of the choice 
of / : G — > G. The most technically difficult argument in this paper (section 7) is a 
proof that the rank of the admissible linear subspace of Z M described above depends 
only on and not the choice of / : G — > G. 

Recall that IA n is the subgroup of Out(F n ) consisting of elements that act as the 
identity on Hi(F n ). As an application of Theorem 7.2 we classify, up to finite index, 
abelian subgroups of Out(F n ) and of IA n with maximal rank. The exact statements 
appear as Proposition 8.6 and Proposition 8.7. Roughly speaking, we prove that 
if T>(<f)) has maximal rank in Out(F n ) then / : G — > G has 2n — 3 strata, each of 
which is either a single linear edge or is exponentially growing and is closely related 
to a pseudo-Anosov homeomorphism of a four times punctured sphere. If P(0) has 
maximal rank in IA n then / : G — > G has 2n — 4 such strata and pointwise fixes a 
rank two subgraph. 

From an algebraic point of view, the natural abelian subgroup associated to an el- 
ement £ Out(F n ) is the center Z(C(<f))) of the centralizer C(0) of which can also 
be described as the intersection of all maximal (with respect to inclusion) abelian 
subgroups that contain 0. In our context it is natural to look at the weak center 
W Z{C{4>)) of C(0) defined as the subgroup of elements that commute with an it- 
erate of each element of C(0). The following result is a step toward an algorithmic 
construction of Z(C(0)). Every abelian subgroup A has a finite index subgroup Ar, 
all of whose elements are rotationless. 

Theorem 6.18. V R {<f>) C WZ(C(<f>)) for all rotationless 0. 

In section 9 we apply this theorem to give algebraic characterizations of certain 
maximal rank abelian subgroups of Out(F n ) and IA n . This characterization is needed 
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in the calculation of the commensurator group of Out(F n ) [FHa]. 

In section 3 we define what it means for G Out(F n ) to be rotationless, prove 
that the rotationless elements of any abelian subgroup A form a finite index subgroup 
Ar and consider lifts of Ar from Out(F n ) to Aut(F n ). These lifts are essential to our 
approach and are similar to ones used in [BFH04]. 

In section 4 we define a natural embedding of Ar into a lattice in Euclidean 
space and say what it means for an element of Ar to be generic with respect to this 
embedding. 

In section 5 we associate an abelian subgroup .4.(0) to each rotationless and 
prove that if is generic in Ar then Ar C A(<f>). We also prove (Corollary 5.5) that 
.4(0) C WZ(C((j>)). 

In section 6, we define T>(4>) and prove (Corollary 6.16) that T)r{4>) C .4(0), 
thereby completing the proof of Theorem 6.18. 

In section 7 we prove (Theorem 7.1) that T>r((/)) has finite index in .4(0) by 
reconciling the normal forms point of view used to define T>(<j)) with the 'action on 
dFn point of view used to define .4(0). Theorem 7.2 is an immediate consequence of 
this result and the fact, mentioned above, that Ar C .4(0) for generic G A. 

We make use of several important results from [FHb] , including the Recognition 
Theorem and the existence of relative train track maps that are especially well suited 
to disintegrating an element and forming T>(4>). Section 2 reviews this and other 
relevant material and sets notation for the paper. 

2 Background 

Fix n > 2 and let F n be the free group of rank n. Denote the automorphism group of 
F n by Aut(F n ), the group of inner automorphisms of F n by lnn(F n ) and the group of 
outer automorphisms of F n by Out(F n ) = Aut(F„)/lnn(.F n ). We follow the convention 
that elements of Aut(F ra ) are denoted by upper case Greek letters and that the same 
Greek letter in lower case denotes the corresponding element of Out(F n ). Thus $ G 
Aut(F n ) represents G Out(F n ). 

Marked Graphs and Outer Automorphisms Identify F n with ni(R n ,*) where 
R n is the rose with one vertex * and n edges. A marked graph G is a graph of rank 
n without valence one vertices, equipped with a homotopy equivalence m : R n — » G 
called a marking. Letting h = m(*) G G, the marking determines an identification of 
F n with 7Ti (G, b) . 

A homotopy equivalence f : G —> G and a path a from b to f(b) determines an 
automorphism of irx(G,b) and hence an element of Aut(F n ). As the homotopy class 
of a varies, the automorphism ranges over all representatives of the associated outer 
automorphism 0. We say that / : G — > G represents 0. We always assume that the 
restriction of / to any edge is an immersion. 
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Paths, Circuits and Edge Paths Let T be the universal cover of a marked graph 
G and let pr : T — > G be the covering projection. A proper map a : J — > T with 
domain a (possibly infinite) interval J will be called a path in V if it is an embedding or 
if J is finite and the image is a single point; in the latter case we say that a is a trivial 
path. If J is finite, then b : J — > V is homotopic rel endpoints to a unique (possibly 
trivial) path [cr]; we say that [a] is obtained from a by tightening. If / : T — ► T is a 
lift of a homotopy equivalence / : G — >• G, we denote [/(cr)] by /#(cr). 

We will not distinguish between paths in T that differ only by an orientation 
preserving change of parametrization. Thus we are interested in the oriented image 
of a and not a itself. If the domain of a is finite, then the image of a has a natural 
decomposition as a concatenation E\E 2 ■ ■ ■ E^-iE^ where Ei, 1 < % < k, is an edge 
of r, Ei is the terminal segment of an edge and E^ is the initial segment of an edge. 
If the endpoints of the image of a are vertices, then Ei and E\. are full edges. The 
sequence EiE 2 . . . E\. is called the edge path associated to a. This notation extends 
naturally to the case that the interval of domain is half-infinite or bi-infinite. In the 
former case, an edge path has the form EiE 2 . . . or . . . E_ 2 E_i and in the latter case 
has the form . . . E_iE EiE 2 .... 

A path in G is the composition of the projection map pr with a path in T. Thus 
a map a : J — ► G with domain a (possibly infinite) interval will be called a path 
if it is an immersion or if J is finite and the image is a single point; paths of the 
latter type are said to be trivial. If J is finite, then a : J — > G is homotopic rel 
endpoints to a unique (possibly trivial) path [a]; we say that [a] is obtained from a 
by tightening. For any lift a : J — > T of er, [a] = pr[a]. We denote [/(cr)] by f#(o~). 
We do not distinguish between paths in G that differ by an orientation preserving 
change of parametrization. The edge path associated to a is the projected image of 
the edge path associated to a lift a. Thus the edge path associated to a path with 
finite domain has the form EiE 2 . . . Ek-iEj- where Ei, 1 < i < k, is an edge of G, E\ 
is the terminal segment of an edge and E^ is the initial segment of an edge. We will 
identify paths with their associated edge paths whenever it is convenient. 

We reserve the word circuit for an immersion a : S* 1 — > G. Any homotopically 
non-trivial map a : S* 1 — > G is homotopic to a unique circuit [cr]. As was the case 
with paths, we do not distinguish between circuits that differ only by an orientation 
preserving change in parametrization and we identify a circuit a with a cyclically 
ordered edge path EiE 2 . . . Ey.. 

A path or circuit crosses or contains an edge if that edge occurs in the associated 
edge path. For any path a in G define a to be 'cr with its orientation reversed'. For 
notational simplicity, we sometimes refer to the inverse of a by b~ x . 

A decomposition of a path or circuit into subpaths is a splitting for / : G — ► G 
and is denoted cr = ... ai ■ cr 2 ... if /£(<r) = . . . fM<Ji)fi(a 2 ) ... for all k > 0. In 
other words, a decomposition of cr into subpaths crj is a splitting if one can tighten 
the image of a under any iterate of /# by tightening the images of the a^s. 

A path cr is a periodic Nielsen path if /#(cr) = cr for some k > 1. The minimal 
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such k is the period of a and if k = 1 then a is a Nielsen path. A (periodic) Nielsen 
path is indivisible if it does not decompose as a concatenation of non-trivial (periodic) 
Nielsen subpaths. A path is primitive if it is not multiple of a simpler path. 

Automorphisms and Lifts Section 1 of [GJLL98] and section 2.1 of [BFH04] are 
good sources for facts that we record below without specific references. The universal 
cover T of a marked graph G with marking m : R n — > G, is a simplicial tree. We always 
assume that a base point b £ T projecting to b = m(*) £ G has been chosen, thereby 
defining an action of F n on T. The set of ends S(T) of T is naturally identified with 
the boundary dF n of F n and we make implicit use of this identification throughout 
the paper. 

Each c £ F n acts by a covering translation T c : T — > T and each T c induces a 
homeomorphism T c : <9F n — > di 7 ^ that fixes two points, a sink T c + and a source T~. 
The line in T whose ends converge to T~ and T c + is called the axis of T c and is denoted 
A c . The image of A c in G is the circuit corresponding to the conjugacy class of c. 

If / : G — > G represents £ Out(F n ) then the choice of a path a from b to 
f(b) determines both an automorphism representing and a lift of / to T. This 
defines a bijection between the set of lifts / : T — » T of / : G — >• G and the set of 
automorphisms $ : _F n — > F n representing <fi. Equivalently, this bijection is defined 
by fT c = T$( c )/ for all c £ F n . We say that / corresponds to $ or is determined by 
$ and vice versa. Under the identification of S(T) with dF n , a lift / determines a 
homeomorphism / of dF n . An automorphism $ also determines a homeomorphism 
$ of <9F n and / = $ if and only if / corresponds to In particular, z c = T c for all 
c £ F n where i c (w) = cwc~ x is the inner automorphism of F n determined by c. We 
use the notation / and $ interchangeably depending on the context. 

We are particularly interested in the dynamics of / = $. The following two 
lemmas are contained in Lemma 2.3 and Lemma 2.4 of [BFH04] and in Proposition 
1.1 of [GJLL98]. 

Lemma 2.1. Assume that f : T — > V corresponds to $ £ Aut(F n ). Then the following 
are equivalent: 

(i) c £ Fix($). 

(ii) T c commutes with f . 

(iii) T c commutes with f. 

(iv) Fix(f c ) C Fix(J) =Fix(6). 

(v) Fix(/) = Fix($) is T c -invariant. 

Lemma 2.2. Assume that f : T — > T corresponds to $ £ Aut(F n ) and that Fix($) C 
dF n contains at least three points. Denote Fix($) by ¥. Then 
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(i) <9F is naturally identified with the closure of {T^ : T c G T($)} in dF n . None of 

these points is isolated in Fix($). 

(ii) Each point in Fix($) \ d¥ is isolated and is either an attractor or a repeller for 

the action of $. 

(iii) There are only finitely many W-orbits in Fix($) \ d¥. 

Lines and Laminations Unoriented bi-infinite paths in G or its universal cover V 
are called lines. There is a bijection between lines in T and unordered pairs of distinct 
elements of dF n , the latter being the endpoints of the former. The advantage of the 
dF n description is that it allows us to work with abstract lines that are realized in any 
T but are not tied to any particular T. 

A closed set of lines in G or an equivariant closed set of lines in T is called a 
lamination and the lines that compose it are called leaves. If A is a lamination in G 
then we denote its pre-image in T by A and vice-versa. 

Suppose that / : G — > G represents <f> and that / is a lift of /. If 7 is a line 
in T with endpoints P and Q, then there is a bounded homotopy from f(fj) to the 
line f#(j) with endpoints f(P) and f(Q). This defines an action /# of / on lines 
in T. If $ G Aut(F n ) corresponds to / then = /# is described on abstract lines 
by (P,Q) 1 — ► ($(P), There is an induced action # of 4> on lines in G and 

in particular on laminations in G. The stabilizer Stab(A) of a lamination A is the 
subgroup of elements of Out(P„) that preserve A. 

A point P G dF n determines a lamination A(P), called the accumulation set of P, 
as follows. Let T be the universal cover of a marked graph G and let R be any ray in T 
converging to P. A line a G T belongs to A(P) if every finite subpath of a is contained 
in some translate of R. Since any two rays converging to P have a common infinite 
end, this definition is independent of the choice of R. The bounded cancellation 
lemma implies (cf. Lemma 3.1.4 of [BFHOO]) that this definition is independent of the 

choice of G and T and that $ # (A(P)) = A($(P)). In particular, if P e Fix($) then 
A(P) is </>#-invariant. 

For each <fi G Out(P n ) there is an associated 0-invariant finite set £(4>) of lami- 
nations called the set of attracting laminations for <j). For each A G C(<f>) there is an 
expansion factor homomorphism PF\ defined on Stab (A) and with image a discrete 
subgroup of M. Each A G £(<f)) has birecurrent leaves called generic leaves. See 
section 3.3 of [BFHOO] for complete details. 

The Recognition Theorem ([FHb]) The set of non-repelling fixed [resp. peri- 
odic] points of $ is denoted by Fixjv($) [resp. Perjv($)]. 

Definition 2.3. If the cardinality of Fixjv($) is greater than two or if Fixjy($) is 
a pair of points that does not cobound either some axis T c or a generic leaf of an 



8 



element of £(4>) then $ is a principal automorphism and we write $ G P(0). The 
corresponding lift of / is called a principal lift. 

There is a natural equivalence relation on automorphisms defined by $1 ~ z c $ 2 ^ 1 
for some c G F n . There are only finitely many such equivalence classes of principal 
automorphisms - see Remark 3.9 of [FHb]. 

Definition 2.4. An outer automorphism <fi is forward rotationless if Fix7v($) = 
PerAr($) for all $ G P(0) and if for each k > 1, <J> i— > $ fc defines a bijection be- 
tween P(0) and P(0 fc ). Our standing assumption is that n > 2. For notational 
convenience we say that the identity element of Out(-Fi) is forward rotationless. 

Every G Out(F n ) has a forward rotationless iterate <p k by Corollary 3.30 of 
[FHb]. As an illustration of the utility of this property, and for convenient reference, 
we recall Lemma 3.29 of [FHb]. 

Lemma 2.5. The following properties hold for each forward rotationless <p G Out(F n ) . 

1. Each periodic conjugacy class is fixed and each representative of that conjugacy 
class is fixed by some principal automorphism representing 4>. 

2. Each A G C{4>) is (^-invariant. 

3. A free factor that is invariant under an iterate of <fi is <p -invariant. 

Several of our constructions are motivated by the following theorem from [FHb]. 
We also use this theorem directly to prove that A(<p) is abelian. 

Theorem 2.6. (Recognition Theorem) Suppose that 4>,vp G Out(F n ) are forward 
rotationless and that 

1. PF A (0) = PF A (7/;) ; for all A G £(0) = C{if>). 

2. there is bijection h : P(0) — > such that: 

(i) (fixed sets preserved) Fixjv($) = Fix A r(/i($)) 

(ii) (twist coordinates preserved) Ifw G Fix($) is primitive and $,i^d$ G 
P(0), then h{i w d§) = i w dh(&). 

Remark 2.7. In the special case that <fi is realized as an element of MCG(S'), a w 
that occurs in item 2- (ii) represents a reducing curve and d is the degree of Dehn 
twisting about that reducing curve. See also the discussion of 'axes' at the end of this 
section. 

We include the following result for easy reference. 

Lemma 2.8. The following properties hold for all $ representing <fi and \l/ represent- 
ing ip. 
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1. Fix($$*- 1 ) = (Fix($)) and Fixjv(tf Stf- 1 ) = *(Fixjv($)). 



2. Conjugation by defines a bijection i^, : P(<f>) P^^ -1 ) that preserves 
equivalence classes. The induced bijection on the set of equivalence classes de- 
pends only on ip and not on the choice of ^ . 

Proof. (1) is standard and easily checked; it implies that : P(0) i— > P^^ip -1 ) 
is a bijection. The rest of (2) follows from \E f (i c $i~ 1 )\I/~ 1 = i^,( c )\E'$ , 3/~ 1 i~^ and 

(z^X^X^)- 1 ^^- 1 )^ 1 . c □ 

Free Factor Systems The conjugacy class of a free factor F l of F n is denoted 
[[F 1 ]]. If F 1 , . . . , F k are non-trivial free factors and if F 1 * . . . * F k is a free factor then 
we say that the collection {[[F 1 ]], . . . , [[F fc ]]} is a free factor system. For example, if 
G is a marked graph and G r C G is a subgraph with non-contractible components 
Ci, . . . , Ck then the conjugacy class [[vri(Cj)]] of the fundamental group of Cj is well 
defined and the collection of these conjugacy classes is a free factor system denoted 
F(G r ). 

The image of a free factor F under an element of Aut(F n ) is a free factor. This 
induces an action of Out(F n ) on the set of free free systems. We sometimes say that a 
free factor is ^-invariant when we really mean that its conjugacy class is 0-invariant. 
If [[F]] is 0-invariant then F is ^-invariant for some automorphism $ representing 
and $|F determines a well defined element <p\F of Out(F). 

The conjugacy class [a] of a e F n is carried by [[F 1 ]] if F % contains a representative 
of [a] . Sometimes we say that a is carried by F l when we really mean that [a] is carried 
by [[F 1 ]]. If G is a marked graph and G r is a subgraph of G such that [[F 1 ]] = JF(G r ) 
then [a] is carried by [[-F*]] if and only if the circuit in G that represents [a] is contained 
in G r . We say that an abstract line i is carried by [[F 1 ]] if its realization in G is 
contained in G r for some, and hence any, G and G r as above. Equivalently, I is the 
limit of periodic lines corresponding to [q] where each [q] is carried by [[-F 1 *]]- A 
collection W of abstract lines and conjugacy classes in F n is carried by a free factor 
system T = {[[F 1 ]], . . . , if each element of W is carried by some F l . 

There is a partial order C on free factor systems generated by inclusion. More 
precisely, [[F 1 ]] C [[F 2 ]] if F 1 is conjugate to a free factor of F 2 and T\ C JF 2 if for 
each [[F*]] G Fi there exists [[F J ']] G F 2 such that [[F*]] C [[F 5 ]]. 

The complexity of a free factor system is defined on page 531 of [BFHOO]. We in- 
clude the following results for easy reference. The first is Corollary 2.6.5. of [BFHOO]. 
The second is an immediate consequence of the uniqueness of !F(W). 

Lemma 2.9. For any collection W of abstract lines there is a unique free factor 
system T{W) of minimal complexity that carries every element of W . If W is a 
single element then F(W) has a single element. 

Corollary 2.10. If a collection W of abstract lines and conjugacy classes in F n is 
(^-invariant then T{W) is ^-invariant. 
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Further details on free factor systems can be found in section 2.6 of [BFHOO]. 

Relative Train Track Maps We assume some familiarity with the basic defi- 
nitions of relative train track maps. Complete details can be found in [FHb] and 
[BFHOO]. 

Suppose that / : G — > G is a relative train track map defined with respect to a 
maximal filtration = Go C Gi C . . . C Gjv = G. A path or circuit has height r if it is 
contained in G r but not G>_i. A lamination has height r if each leaf in its realization 
in G has height at most r and some leaf has height r. The r th stratum H r is defined 
to be the closure of G r \ G>_i. If f(H r ) C G>_i then H r is called a zero stratum; all 
other strata have irreducible transition matrices and are said to be irreducible. If H r 
is irreducible and if the Perron-Frobenius eigenvalue of the transition matrix for H r is 
greater than one, then H r is exponentially growing or simply EG. All other irreducible 
are non-EG or simply NEG. 

A direction d at x G G is the germ of an initial segment of an oriented edge (or 
partial edge if x is not a vertex) based at x. There is an /-induced map Df on 
directions and we say that d is a periodic direction if it is periodic under the action 
of Df] if the period is one then d is a fixed direction. Thus the direction determined 
by an oriented edge E is fixed if and only if E is the initial edge of f(E). 

A turn is an unordered pair of directions with a common base point. The turn 
is nondegenerate if is defined by distinct directions and is degenerate otherwise. If 
E1E2 ■ ■ ■ Ek-iEk is the edge path associated to a path a, then we say that a contains 
the turns (Ei, Ei+i) for 1 < % < k — 1. A turn is illegal with respect to / : G — > G 
if its image under some iterate of Df is degenerate; a turn is legal if it is not illegal. 
A path or circuit a C G is legal if it contains only legal turns. If a C G r does not 
contain any illegal turns in H r , meaning that both directions correspond to edges of 
H r , then a is r-legal. It is immediate from the definitions that Df maps legal turns 
to legal turns and that the restriction of / to a legal path is an immersion. 

A non-trivial path in a zero stratum Hi whose endpoints belong to EG strata is 
called a connecting path. 

Suppose that Hi and Hj are distinct NEG strata consisting of single edges Ei and 
Ej, that w is a primitive Nielsen path and that f{Ei) = EiW di and f(Ef) = EjW dj 
for some di,dj > 0. Then a path of the form EiW p Ej is called an exceptional path of 
height max(i, j) or just an exceptional path if the height is not relevant. The set of 
exceptional paths of height % is invariant under the action of /#. 

Definition 2.11. A non-trivial path or circuit a is completely split if it has a splitting, 
called a complete splitting, into subpaths, each of which is either a single edge in an 
irreducible stratum, an indivisible Nielsen path, an exceptional path or a connecting 
path that is maximal in the sense that it cannot be extended to a larger connecting 
path in a. 

Definition 2.12. A relative train track map is completely split if 
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1. f(E) is completely split for each edge E in an irreducible stratum. 

2. f\a is an immersion and /(cr) is completely split for each connecting path a. 

Remark 2.13. For / : G G satisfying the conclusions of Theorem 2.17 below, 
a completely split path or circuit has a unique complete splitting by Lemma 4.14 of 
[FHb] . 

Definition 2.14. A periodic vertex w that does not satisfy one of the following two 
conditions is principal. 

• w is the only element of Per(/) in its Nielsen class and there are exactly two 
periodic directions at w, both of which are contained in the same EG stratum. 

• w is contained in a component C of Per(/) that is topologically a circle and 
each point in C has exactly two periodic directions. 

We also say that a lift of a principal vertex to the universal cover is a principal vertex. 

Remark 2.15. It is immediate from the definition that the initial endpoint of an 
NEG edge is a principal vertex. By Lemma 3.18 of [FHb] every EG stratum H r 
contains a principal vertex that is the basepoint for a periodic direction in H r . 

Definition 2.16. If the endpoints of all indivisible periodic Nielsen paths are vertices 
and if each principal vertex and each periodic direction at a principal vertex has period 
one then we say that / : G — > G is forward rotationless. 

Proposition 3.28 of [FHb] states that for relative train track maps satisfying certain 
mild assumptions the two notions of forward rotationless coincide. Namely / : G — > 
G is forward rotationless if and only if <fi is forward rotationless. Assuming that 
/ : G — > G is forward rotationless, Corollary 3.21 and Lemma 3.26 of [FHb] imply 
that / is a principal lift if and only if some (and hence every) element of Fix(/) is a 
principal vertex. 

A vertex in G is an attaching vertex if it belongs to a non-contractible component 
of G r and is the endpoint of an edge in H s for s > r. We recall Theorem 4.6 of [FHb]. 

Theorem 2.17. Every forward rotationless <fi G Out(F n ) is represented by a forward 
rotationless completely split relative train track map f : G — > G. If J 7 is a (^-invariant 
free factor system, then one may choose the associated f -invariant filtration = Go C 
G\ C . . . C Gn = G so that T = ^(Gi) for some filtration element G\. Moreover, 

(V) Each attaching vertex is principal (and hence fixed). 

(NEG) Each non-fixed NEG stratum H r is a single edge E r oriented so that f(E r ) = 
E r ■ u r for some nontrivial closed path u r C G>_i. The initial vertex of E r is 
principal. 
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If u r is a non-trivial Nielsen path then H r and E r are said to be linear and we some- 
times write u r = wf r where w r is primitive. 

(L) If E r and E s are distinct linear edges and ifw r and w s agree as unoriented loops, 
then w r = w s and d r ^ d s . 

(N) Every periodic Nielsen path has period one. The endpoints of each indivisible 
Nielsen path a are vertices. For each EG stratum H r there is at most one a of 
height r. If a has height r and if H r is not EG then H r is linear and a = E r w^E r 
for some k ^ 0. 

(Per) The vertices in any non-trivial component C o/Per(/) are principal. In par- 
ticular C C Fix(/). IfC is contractible and contains an edge in H r , 1 < r < N , 
then some vertex of C has valence at least two in G r ~\. 

(Z) Hi is a zero stratum if and only if it is a contractible component of Gi. If Hj 
is the first irreducible stratum following a zero stratum then Hj is EG and all 
components of Gj are non- contractible. If Hi is a zero stratum then f\Hi is an 
immersion. If the link of a vertex v is contained in a zero stratum Hi then v 
has valence at least three in Hi. 

We assume throughout the remainder of this paper that f : G — ► G satisfies the 
conclusions of Theorem 2.17. 

Iterating an Edge We make frequent use of isolated points in Fixjv(/) for principal 
lifts /. We quote two results that we refer to several times for the reader's convenience. 
The first is a combination of Lemma 3.25 and Lemma 4.19 of [FHb]. The second is 
Lemma 4.21 of that same paper. 

Lemma 2.18. Assume that f : G — > G satisfies the conclusions of Theorem 2.17. 
The following properties hold for every principal lift f : V — > V. 

1. If v G Fix(/) and a non-fixed edge E determines a fixed direction at v, then 
E C f#(E) C f#{E) C ... is an increasing sequence of paths whose union is 
a ray R that converges to some P G Fixjv(/) and whose interior is fixed point 
free. If E is a lift of an edge in an EG stratum then accumulation set of P is 
the element in £(4>) corresponding to that stratum. 

2. For every isolated P G Fixjv(/) there exists E and R as in (1) that converges 
to P. 

If E and P are as in Lemma 2.18 then we say that E iterates to P and that P is 
associated to E. 
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Lemma 2.19. Suppose that ip G Out(F n ) is forward rotationless and that P G 
FixTv(^) for some ^> G P(VO- Suppose further that A is an attracting lamination 
for some element ofOut(F n ), that A is ^-invariant and that A is contained in the 
accumulation set of P. Then PFa(^) > and PFa(^) > if and only if P is isolated 
in Fix7v(\i>). 

Axes Assume that <fi is forward rotationless and that / : G — > G is as in Theo- 
rem 2.17. Following the notation of [BFH04] we say that an unoriented conjugacy 
class /i of a primitive element of F n is an axis for <j) if for some (and hence any) 
representative c G F n there exist distinct $i,$2 G P{4>) that fix c. Equivalently 
Fix7v($i) H Fix7v($ 2 ) is the endpoint set of the axis A c for T c . The number of dis- 
tinct elements of P(0) that fix c is called the multiplicity of \i. It is a consequence of 
Lemma 2.20 below that both the number of axes and the multiplicity of each axis is 
finite. 

Lemma 2.5 implies that the oriented conjugacy class of c is 0-invariant. By Lem- 
mas 4.1.4 and 4.2.6 of [BFH00], the circuit 7 representing c splits into a concatenation 
of periodic, and hence fixed, Nielsen paths. There is an induced decomposition of A c 
into subpaths that project to either fixed edges or indivisible Nielsen paths. The 
lift /o : T — > T that fixes the endpoints of each 6ti is a principal lift and commutes 
with T c . We say that fo and the corresponding $ £ P(0) are the base lift and frase 
principal automorphism associated to \i and the choices of T c and / : G — > G. (If fi is 
not represented by a basis element then $0 is independent of the choice of / : G — ► G 
but otherwise it is not; see Example 6.9 for ramifications of this fact.) Remark 2.13 
implies that /o is the only lift that commutes with T c and has fixed points in A c . 

We recall Lemma 4.23 of [FHb] . 

Lemma 2.20. Assume notation as above and that f : G — > G satisfies the conclusions 
of Theorem 2. 1 7. There is a bisection between principal lifts [principal automorphisms] 
fj 7^ /o [respectively $j 7^ $0 £ P (</>)/ commute with T c [fix c] and the linear 
edges {Ej} with Wj representing /i. Moreover, if f(Ej) = EjW^ then fj = T^ fo 

3 Rotationless Abelian Subgroups 

The Recognition Theorem is stated purely in terms of <fi and its forward iterates. No 
condition on <p~ l is required. In the context of abelian subgroups, it is more natural 
to give (f) and _1 equal footing. 

Definition 3.1. P ± (0) = P(0) UP(0~ 1 )~ 1 . An outer automorphism <fi is rotationless 
if Fix($) = Per(l>) for all $ G P ± (0) and if for each k > 1, $ h-> defines a bijection 
(see Remark 3.2) between P ± (</>) and P ± (0 fc ). A subgroup of Out(F n ) is rotationless 
if each of its elements is. 
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Remark 3.2. There is no loss in replacing the assumption that $ i— > $ fc defines 
a bijection with the a priori weaker assumption that $ i— > $ fc defines a surjection. 
Indeed if $ i— > $ fe is not injective then there exist distinct $1, $2 £ P ± (0) and fc > 1 
such that $1 = ^2- This contradicts the fact that $2$r 1 i s a non-trivial covering 
translation and the fact that Fix^l'J" 1 ) contains Fix($i) = Fix(<E>i) = Fix($ 2 ) and 
so contains at least three points. 

The natural guess is that is rotationless if and only if and _1 are forward 
rotationless. The following lemma and corollary fall short of proving this but is 
sufficient for our needs. 

Lemma 3.3. 1. If <p is rotationless then and -1 are forward rotationless. 

2. If '(f) and _1 are forward rotationless and (*) is satisfied for 9 = and 9 = 0" 1 
then is rotationless. 

(*) For all 6 G P(9), the set of repelling periodic points for is not a period 
two orbit that is the endpoint set of a lift of a generic leaf 7 of an element 
ofC^- 1 ) . 

Proof. Assume that is rotationless. For k > 0, each element of P(0 fc ) has the form 
$ fe where Fix($) = Per($) and hence Fix^"!) = Per7v(<l fc ). Thus $ e P(0) proving 
that is forward rotationless. The symmetric argument showing that _1 is forward 
rotationless completes the proof of (1). 

Assume now that the hypotheses of (2) are satisfied, that k > 1 and that e 
P ± (0 fc ). The plus and minus cases are symmetric so we may assume that G P(0 fc ). 
Since is forward rotationless, = $ fc for some $ G P(0) satisfying Fixjv($) = 
Perjv($). To prove that Fix($) = Per($) it suffices to show that all periodic repelling 
points for $ have period one. Since _1 is forward rotationless, the only way this 
could fail would be if the repelling set is a period two orbit and if $ 2 G" P(0 _1 ). This 
possibility is ruled out by (*). □ 

Corollary 3.4. If and _1 are forward rotationless then 2 is rotationless. There 
exists k > so that <p 2k is rotationless for every G Out(F n ). 

Proof. The first statement follows from Lemma 3.3. The second follows from the first 
and from the fact (Corollary 4.26 of [FHb]) that there is a uniform k > such that 
cj) k are forward rotationless for all 0. □ 

Example 3.5. Let G be the graph with one vertex v and edges labelled A, B and 
C. Let / : G — > G be the homotopy equivalence defined by 

A ^ B 3 A B ^ C 3 B C ^ (B 3 A) 3 C. 

The directions at v determined by A, B and C are fixed by Df and those deter- 
mined by B and C are interchanged by Df. Thus / is not rotationless and the outer 
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automorphism that it determined is neither forward rotationless nor rotationless. 
The map / factors as /3/2/1 where fi fixes A and B and fi{C) = A 3 C, $2 fixes B and 
C and f2{B) = C 3 B and f 3 fixes A and B and f^{A) = B 3 A. It is easy to check that 
each of these homotopy equivalence determines a rotationless element of Out(F n ). 
This shows that the composition of rotationless elements need not be rotationless. 
Obviously, (p induces the identity on H^G, Z 3 ) and so illustrates that not every such 
element is rotationless. 

Lemma 3.6. If <fi is rotationless and <3> £ P(0) then Fixjv($~ 1 ) 7^ 0. 

Proof. Choose / : G — > G representing _1 and let / : V — * V be the lift corresponding 
to <3> _1 . It suffices to show that Fix^f(f k ) 7^ for some k > 1. This follows from 
Lemma 3.23 of [FHb] if Fix(/) = and from Lemma 3.26 of [FHb] otherwise. □ 

Abelian subgroups of Out(F n ) are finitely generated [BL94]. Thus given any gen- 
erating set for an abelian subgroup, there is a finite subset which also generates. 
At the end of this section (Corollary 3.11) we prove that an abelian subgroup A of 
Out(F n ) that is generated by rotationless elements, is rotationless. 

Many of our arguments proceed by induction on the cardinality of a given set of 
rotationless generators. 

Lemma 3.7. If <f> is rotationless and F is a (^-invariant free factor of rank at least 
two then (p\F is rotationless. 

Proof. This follows from the definitions and the fact that an element of P ± (0|F) 
extends to an element of P ± (0). □ 

We produce lifts of an abelian subgroup of Out(F„) to Aut(F„) that is generated 
by rotationless elements via the following definition and lemma. 

Definition 3.8. A set X C dF n with at least three points is a principal set for 
a subgroup A of Out(F n ) if each tf> £ A is represented by \l/ £ Aut(F n ) satisfying 
X C Fix(^) and if this necessarily unique \1/ is an element of P (ip). The assignment 
ip i-> * is a lift of A from Out(F n ) to Aut(F n ). 

Lemma 3.9. Suppose that A is an abelian subgroup of Out(F n ) that is generated by 
rotationless elements, that <fi £ A is rotationless and that $ £ P ± (0). 

1. //Fix($) has rank zero then Fix($) is a principal set for A. 

2. //Fix($) has rank one with generator c and if P is an isolated point in Fix($) 
then {P, T^} is a principal set for A. 

3. //Fix($) has rank at least two then <9Fix($) contains at least one principal set 
X for A and one can choose X to contain for any given A-invariant [c] for 
c £ Fix($). Moreover, for every isolated point P in Fix($) there is a principal 
set Y for A that contains P and at least two elements o/9Fix($). 
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In particular, Fix($) contains at least one principal set for A and every isolated point 
in Fix($) is contained in a principal set. If s : A — > Out(F n ) is the lift determined by 
a principal set contained in Fix($) then s(4>) = $. 

Proof. Let ip be an element of a a finite rotationless generating set S for A and let 
\l/ represent ip. Lemma 2.8 implies that conjugation by \1/ defines a permutation of 
the finite set of equivalence classes in P ± (0). Choose k > so that the permutation 
induced by \l/ fc is trivial. Then v]> fe $v]>- fc = i^i' 1 for some c G F n and \I>fc := i~ 1 ^/ k 
commutes with $. In particular, F := Fix($) is ^-invariant. 

Assume at first that F has rank zero. By Lemma 2.2, Fix($) is a finite union 
of attractors and repellers and by Lemma 3.6 there is at least one of each. Since 
$ G P ± (</>), there are at least three points in Fix($). 

We claim that if 6 represents 6 G A and if Fix(l>) C Fix(0) then 6 G P ± (6'). If 
Fix(0) contains at least five points then this is obvious. After replacing 9 with its 
inverse if necessary, there are two potentially bad cases. The first is that Fix(0) has 
exactly one repelling point and exactly two attracting points and that the attractors 
bound a lift 7 of a generic leaf of some A G C{6). Since the endpoints of 7 are 
isolated fixed points of $, A G £{<p) U by Lemma 2.19. After replacing <p with 

its inverse if necessary, we may assume that A G £{<p) and that the endpoints of 7 
are attractors for $. Since Fix($) contains only three points and by Lemma 3.6 has 
at least one $-repeller, this contradicts the assumption that $ G P ± (0). 

The other bad possibility is that Fix(0) is a four point set with two repelling 
points that bound a lift of a leaf of an element of £(6* -1 ) and two attracting points 
that bound a lift of a leaf of an element of C(6). As in the previous case, this 
description also applies to $ in contradiction to the assumption that $ G P ± (0). 
This completes the proof that G P ± (^). 

After replacing with an iterate, we may assume that Fix($) C Fix(^ r fe) and 
hence that G P ± (ip k ). Since tp is rotationless, there exists \1/ G P ± (V') with 
Fix($) C Fix(\l/). As this holds for every element of 5", we have proved (1). 

Suppose next that F has rank one with generator c and that P is an isolated point 
in Fix($). Lemma 2.2 implies that there are only finitely many z c -orbits of isolated 
points in Fix($). After increasing k if necessary, we may assume that c G Fix(\I/fc) 
and that preserves each such z c -orbit. In particular, ^-(-P) = T£(P) for some q. 
Let := i~ q ^ k - Then {T±,P} C Fix(^^) and G P ± (^). Since if) is rotationless, 
there exists \& G P ± (V ; ) such that {T^, P} C Fix(^). As this holds for every element 
of S, it follows that for each 9 G A there exists such that {T^,P} C Fix(0). In 
this case it is obvious that G P ± (^)- This completes the proof of (2). 

We turn next to the moreover part of (3). Assume that P is an isolated point 
in Fix($). As in the rank one case, the fact that there are only finitely many F- 
orbits of isolated points in Fix($) allows us to choose representing an iterate 
ip k of ip such that P G Fix(\I/£) and such that F is ^-invariant. We claim that 

G P ± (ijj k ). Assuming without loss that Fix(\I/£|F) is finite, Lemma 3.6 implies, 
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after replacing by an iterate if necessary, that Fix(\l/£|F) has at least one non- 
attractor Q_ and one non-repeller Q + . Lemma 2.19 implies that Q + and Q- do 
not cobound a lift of a generic leaf of an attracting lamination. (This method for 
proving that a pair of points do not cobound a lift of a generic leaf of an attracting 
lamination is used implicitly throughout the rest of the proof.) Generic leaves of 
an attracting lamination are birecurrent and so either have both endpoints in d¥ or 
neither endpoint in d¥. Thus P and Q± do not cobound a lift of a generic leaf of 
an attracting lamination. This verifies our claim. Since ip is rotationless, there exists 
\& E P ± (^) with {P, Q + ,Q_} C Fix(^). These three points are also in Fix($). It 
follows that \I/ commutes with <3> and hence that F is ^/-invariant. 

We have shown that if S — . . . then for all 1 < j < K there exists 

tyj E P (ipj) such that P E Fix(\frj) and such that F is ^-invariant. Since P is not 
fixed by any covering translation, the ^'s commute. 

We produce the desired principal set Y by induction on j. To this end, let Yj = 

(Di=i Fix(\I/j)) fl d¥ and let Ij be the statement that Yj either contains three points 
or contains two points that do not cobound a lift of a generic leaf of any attracting 
lamination. As noted above, P and an element of d¥ can not cobound a generic leaf 
of an attracting lamination. Thus Ik completes the proof of the moreover part of (3). 

Ii follows from Lemma 3.6 applied to *&i|F. Assume that Jj-_i holds. Yj_i is ^fj- 
invariant. If Yj-.\ is finite then it is fixed by an iterate of \Pj and hence by ^ j. If Yj_i 
contains for some unique primitive unoriented b then is fixed by an iterate of ^fj 
and hence by ^ j. In either case Ij holds. In the remaining case n^Zl Fix(\F,) intersects 
F in a subgroup ¥j_i of rank at least two and Ij follows from Lemma 3.6 applied 
$j|Fy_i, keeping in mind that Fix($j|Fj_i) C Yj. This completes the induction step 
and so proves Ik- 

It remains to prove the main statement of (3). We argue by induction on the 
cardinality K of a given rotationless generating set for A. If K = 1 and S = {ip} 
then there exists \P E P ± (^') such that Fix(^) = Fix($) and Fix(^) is obviously a 
principal set for A. We now assume that K > 2 and that (3) holds for subgroups 
that are generated by fewer than K rotationless elements. 

The defining property of ^ is that it commutes with $. We may therefore replace 
our current with any lift of any iterate of ip that preserves F. By Lemma 5.2 of 
[BFH04] or Proposition 1.5 of [LLOO], there is such a lift, still called ^k, such that 
# fc |F E P ± (^ fc |F); moreover if c E Fix($) is A-invariant then we may choose 
so that c E Fix(\l/fc). Since ip is rotationless, there exists \& E P ± (V ; ) such that 
Fix(\l/) = Fix(^E r fc). Thus Fix(^) flFix( ( l ) ) contains at least three points which implies 
that ^ commutes with $. To summarize, we have ^ E P ± (^') that preserves F and 
such that ^/|F E P ± (^|F); if c E Fix( ( l ) ) is A-invariant then we may assume that 
c E Fix(^). As each \1/ preserves F, it follows that [F] is A-invariant. 

Let A' = A\¥, let ij}' = ip\¥ and let = *|F. A principal set for A' is also 
a principal set for A because an automorphism of F representing 8\¥ E A' extends 
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uniquely to an automorphism of F n representing 6. To prove the existence of a 
principal set X (containing Tjr) for A it suffices to prove the existence of a principal 
set X' (containing T^) for A'. If Fix(\E f ') has rank less than two then the existence of 
X' follows from (1) and (2) applied to ty' G A'. Suppose then that Fix(\l/ / ) has rank 
at least two. By the same logic, it is sufficient to find a principal set X" (containing 
T^) for A'\ Fix(\l/') and this exists by the inductive hypothesis and the fact that 
A'\ Fix(W) has a generating set with fewer than K elements. □ 

Lemma 3.10. An abelian subgroup A that is generated by rotationless elements is 
torsion free. 

Proof. If 9 G A is a torsion element then it is represented by a finite order homeo- 
morphism f':G'—> G' of a marked graph G '. Suppose that X is a principal set for 
A and that P 1 ,P 2 ,P 3 G X. There is a lift /' : V -> T' such that each P { G Fix(/'). 
The line L\i with endpoints P\ and P2 and the line L13 with endpoints P\ and P3 
are /^-invariant and since /' is a homeomorphism they are /'-invariant. The inter- 
section L12 H L13 is an /'- invariant ray and so is contained in Fix(/'). It follows that 
L12 C Fix(/') and that the image of Lu in G' is contained in Fix(/'). It therefore 
suffices to show that every edge of G' is crossed by at least one such line. 

For any set Y C dF n , let Cy be the set of bi-infinite lines cobounded by pairs of 
elements of Y. Let Wa = UC*x where the union is over all principal sets X for A 
and let T be the smallest free factor system that carries Wa- It suffices to show that 
T = {[[F n ]]}. The proof of this assertion is by induction on the cardinality K of a 
given rotationless generating set S for A. 

Assume to the contrary that T is proper and choose ip G S. There is a homotopy 
equivalence / : G — > G representing ip as in Theorem 2.17 in which T is realized as a 
filtration element G r . Lemma 3.25(2) implies that each A G C(ip) is the accumulation 
set of an isolated point in Fixjv(^) for some ^ G P(V0- By Lemma 3.9, A is carried by 
T. Thus each stratum above G r is NEG. Items (NEG) and (PER) of Theorem 2.17 
imply that every edge E of G \ G r has an orientation so that its initial vertex is 
principal and so that its initial direction is fixed. Choose a lift E of E and a principal 
lift / : T — > T that fixes the initial direction determined by E. There is a ray that 
begins with E and converges to a point in Fixjv(/). This follows from Lemma 2.18 if 
E is not a fixed edge and from Lemma 3.26 of [FHb] otherwise. Let \l/ be the principal 
automorphism corresponding to /. It suffices to show that each element of C Fix ^ is 
carried by T . This is obvious if K = 1. We have now proved the basis step of our 
induction argument and may assume that K > 1 and that T = {[[F n ]]} when A has 
a rotationless generating set with fewer than K elements. 

If Fix(\E f ) has rank zero then Fix(\&) is contained in a principal set for A by 
Lemma 3.9(1) and C Pix ^ is carried by T . If Fix(^) has rank one with generator c 
then Lemma 3.9(2) implies that the line connecting P to T c + is carried by T for each 
P G Fix( 1 S r ). It follows that the line connecting any two points of Fix(\l/) is carried 
by-F. 
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We may therefore assume that Fix(\I/) has rank at least two. Let us show that 
Fix(\l/) is carried by T . The inductive hypothesis and the fact that A\ Fix(\I/) has a 
generating set with fewer than K elements implies that no proper free factor system 
of Fix(\E f ) carries M^A|Fix(*)- The Kurosh subgroup theorem therefore implies that 
any free factor system of F n that carries W^4|fu(«) a l so carries all of Fix(W). Since 
W / A|Fix(*) C Wa we conclude that Fix(^) is carried by T. 

Lemma 3.9(3) implies that for each P G Fix(\l/) there exists Q G <9Fix(\I/) so 
that the line connecting P to Q is carried by T . Since the line connecting any two 
points in £?Fix(\P) is carried by T it follows that the line connecting any two points 
in Fix(^) is carried by T . □ 

Corollary 3.11. An abelian subgroup A that is generated by rotationless elements is 
rotationless. 

Proof. Suppose that G A, that k > 1 and that G P ± (0 fc ). Choose m > 1 so 
that cj) km is rotationless. By Lemma 3.9 there is a principal set X for A with X C 
Fix($^). Let s : A -> Aut(F n ) be the lift determined by X and let $ = s(<f>). Then 
Qkm _ s ^fc)m _ anc j go (jjfc _ = $ fe by Lemma 3.10. To complete the proof 

it suffices by Remark 3.2 to show that Fix($) = Fix(l> fcm ). Let F = Fix($ fcm ) and 
note that F is s (^-invariant. Lemma 3.10 implies that $ is uniquely characterized by 
$ fcm = $™ and hence that $ is independent of the choice of X. Parts (1) and (2) of 
Lemma 3.9 therefore imply that Fix($) contains each isolated point in Fix($™) and 
contains d¥ if F has rank less than two. If F has rank at least two then F C Fix($) 
by Lemma 3.10 applied to 0|F. □ 

Corollary 3.12. For each abelian subgroup A of Out(F n ), the set of rotationless 
elements is a rotationless subgroup Ar that has finite index in A. 

Proof. This is an immediate corollary of Corollary 3.11 and the fact that every element 
of A has a rotationless iterate. □ 



4 Generic Elements of rotationless abelian sub- 
groups 

In this section we define an embedding of a given rotationless abelian subgroup A 
into an integer lattice 7j N and say what it means for an element of A to be generic 
with respect to this embedding. 

Definition 4.1. Suppose that X\ and X 2 are principal sets for A that define distinct 
lifts s x and s 2 of A to Aut(F n ) and that Tf G X\ H X 2 . Then s 2 (i/j) = i d c M s^ip) for 
all ip G A and some d(tp) G Z; the assignment ip i— > d(ip) defines a homomorphism 
that we call the comparison homomorphism to : A — > Z determined by X\ and X 2 . 
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Lemma 4.2. For any rotationless abelian subgroup A there are only finitely many 
comparison homomorphisms u : A — > Z. 

Proof. Distinct comparison homomorphisms must disagree on some basis element of 
A so we can restrict attention to those comparison homomorphisms that disagree on a 
single element ij) G A. If u is defined with respect to X^,X 2 and c then [c] u , the unori- 
ented conjugacy class of c, is an axis of ip. As ip has only finitely many axes, we may 
restrict attention to those comparison homomorphisms that are defined with respect 
to the same [c] u . If a G F n and uj' is defined with respect to i a Xi, i a X 2 and i a (c) then 
uj' = uj. We may therefore restrict attention to comparison homomorphisms that are 
defined with respect to the same c. The number of such comparison homomorphisms 
is bounded by the multiplicity of [c] u as an axis for <j) by Lemma 2.20. □ 

Lemma 4.3. If A is a rotationless abelian subgroup then C(A) = U^A^i^) is a finite 
collection of A-invariant laminations. 

Proof. Let {^i, . . . be a rotationless basis for A. If £(0) = {Ai, . . . , A q } and 

-F(Aj) is the smallest free factor that carries A, then the _F(Aj)'s are distinct by 
Lemma 3.2.4 of [BFH00]. Each ipj permutes the Aj's by Lemma 3.1.6 of [BFH00] and 
so permutes the _F(Aj)'s by Lemma 2.10. Since ipj is rotationless, each F(Ai), and 
hence each Aj, is ^-invariant by Lemma 2.5. This proves that Aj is A-invariant and 
hence that PF^ is defined on A. Each PF^ must be non-zero when applied to some 
ipj and by Lemma 3.3.1 of [BFH00] this is equivalent to A 6 ^{^j) U £(' l Pj~ 1 )i which 
is a finite set. □ 

Definition 4.4. For each A G C(A), we say that PF\\A is the expansion factor 
homomorphism for A determined by A. Let N be the number of distinct comparison 
and expansion factor homomorphisms for A. Define fl : A — > 7L N to be the product 
of these homomorphisms. We say that Q is the coordinate homomorphism for A 
and that each comparison homomorphism and expansion factor homomorphism is a 
coordinate of Q. 

Lemma 4.5. If A is a rotationless abelian subgroup then Q : A — >• Z N is injective. 

Proof. Given non-trivial 9 & A, choose / : G — > G and I = Go C Gi C . . . C Gn = G 
representing 9 as in Theorem 2.17 and let Hi be the lowest non-fixed irreducible 
stratum. If Hi is EG then PF^(9) ^ for the attracting lamination A G C(9) 
associated to Hi. Otherwise Hi is a single edge E and f(E) = E ■ u where u C G\_\ 
is a loop that is fixed by /. Lemma 2.20 implies that there are distinct principal 
lifts 0i and 02 of 9 that fix the primitive element c G F n determined by u. Thus 
02 = T^Q\ for some d ^ 0. By Lemma 3.9 there exists principal sets X\ C Fix(0i) 
and X 2 C Fix(0 2 ) that contain c. These determine a comparison homomorphism to 
such that uj(9) = d. We have shown that some coordinate of Q(9) ^ and since 9 
was arbitrary, Q is injective. □ 
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Definition 4.6. Assume that A is a rotationless abelian subgroup and that Q : A — > 
Z N is its coordinate homomorphism. Then G A is generic if all coordinates of 
are non-zero. 

Remark 4.7. is generic in A if and only if £(0) = C(A) and '0 has the same axes 
and multiplicity as A\ 

Lemma 4.8. Every rotationless abelian subgroup A has a basis of generic elements. 

Proof. Given a basis ipi, . . . , ipx for A and 9 G A let NZ(6) C {1, . . . , iV} be the non- 
zero coordinates of Q(6). For all but finitely many positive integers 02, iVZ^iV^ 2 ) — 
NZ(tpi) U NZ(ip2)- Inductively choose positive integers for i > 1 so that ^ : = 
■ . . . ■ satisfies NZ(ip[) =uf =1 NZ{^ i ) = {1, . . . , N}. Replacing Vi with 
■0! produces a new basis in which the first element is generic. Repeating this step K 
times produces the desired basis or just replace ^2 with ^V'i* 9 an d so on. □ 

A principal set X for A determines a lift of A to Aut(F n ). If X\ C A2 are principal 
sets for A then X\ and X2 determine the same lift. It therefore makes sense to consider 
principal sets that are maximal with respect to inclusion. 

Lemma 4.9. If G A is generic then {Fix($) : $ G P ± (0)} is the set of maximal 
(with respect to inclusion) principal sets for A. 

Proof. Each principal set X' for A determines a lift s : A — > Aut(F n ). If $ G P ± (0) 
and Fix(<f>) C X' then s(0) = $ and X' C Fix(l>). This proves that Fix(<3>) is a 
maximal principal set if it is a principal set. It therefore suffices to show that each 
Fix($) is a principal set. 

If F := Fix($) has rank zero then Fix($) is a principal set by Lemma 3.9(1). 
If F has rank one with generator c and with isolated points P, Q G Fix($) then 
by Lemma 3.9(2) there is a maximal principal set Xp that contains P and Tf and 
a maximal principal set Xq that contains contains Q and Tf. If Xp ^ Xq then 
the comparison homomorphism that they determine evaluates to zero on since 
$p = $q = $ in contradiction to the assumption that is generic. Thus Xp = Xq. 
Since P and Q are arbitrary, Xp = Fix($). 

Suppose finally that F has rank at least two. We claim that A\¥ is trivial. If not, 
let Q' be the homomorphism defined on A\¥ as the product of expansion factor and 
comparison homomorphisms that occur for A\¥. Each coordinate u' of Q' extends 
to a coordinate uj of Q. Since 0|F is the identity, u;(0) = in contradiction to the 
assumption that is generic. Thus A\¥ is trivial and d¥ is contained in a maximal 
principal set X for A. 

By Lemma 3.9(3), each isolated point P in Fix($) is contained in a maximal 
principal set Xp whose intersection Y with d¥ contains at least two points. If Xp ^ X 
then Y has exactly two points and in fact equals {Tj^} for some b G F n since every 
lift of the identity outer automorphism is an inner automorphism. The comparison 
homomorphism u determined by Xp and X evaluates to on in contradiction to the 
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assumption that <p is generic. Thus Xp = X for all isolated points P and Fix($) = X 
as desired. □ 

It is an immediate corollary, that from the point of view of fixed points of principal 
lifts, generic elements are indistinguishable. 

Corollary 4.10. For any generic (p,ip G A there is a bijection h : P ± (0) — > P ± (t/j) 
such that Fix($) = Fix(h{$)) for all $ G P ± (0). 



5 A((/)) 

The data required in the Recognition theorem has both qualitative and quantitative 
components. If we fix the qualitative part and allow the quantitative part to vary then 
we generate an abelian group that is naturally associated to the outer automorphism 
being considered. This section contains a formal treatment of this observation. A 
more computational friendly approach in terms of relative train track maps is given 
in the next section. 

Definition 5.1. Assume that <fi is rotationless. A(<fr) is the subgroup of Out(F n ) 
generated by rotationless elements 6 for which there is a bijection h : P ± (0) -> P ± {9) 

satisfying Fix(h($)) = Fix(<f>) for all <f> G P(0). 

Remark 5.2. It is an immediate consequence of the definitions that A(4>) = A(<f) k ) 
for all k ^ for all rotationless <fi. 

Lemma 5.3. If A is a rotationless abelian subgroup and <p is generic in A, then 
A C A{4>). 

Proof. Lemma 4.8 and Corollary 4.10 imply that there is a generating set of A that 
is contained in A(<p). □ 

To prove that A(<ft) is abelian we appeal to the following characterization of the 
rotationless elements in the centralizer C(<ft) of (j). 

Lemma 5.4. If <f),ip G Out(F n ) are rotationless, then ip G C(0) if and only if all for 
$ G P ± (0); 

($ — 1) there exists ^ G P =b (^') such that Fix($) is 4? -invariant. 

($ — 2) If P G Fix($) is isolated then one may choose ^> in (<& — 1) such that 
P G Fix(^). 

($ — 3) // a G Fix($) and [a] u is an axis of <p then one may choose *f> in (<& — 1) 
such that a G Fix(\l/). 

Moreover, ifipE C{4>) and ^ is as in — 1) then ^ commutes with <3>. 
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Proof. If ij) £ C(<f>), let A = (0, ^). Lemma 3.9 implies that for each $ £ P (0), there 
is a principal set X for A whose associated lift s : A — > Aut(F n ) satisfies = $. 
Then s(/0) £ P ± (V') commutes with $ and ($ — 1) is satisfied. ($ — 2) follows from 
Lemma 3.9. If [a] u is an axis of then [a] u is -0 fc -invariant for some k > and so is 
-0-invariant by Lemma 2.5. Items (2) and (3) of Lemma 3.9 allow us to choose X to 
contain which implies ($ — 3). This completes the only if direction of the lemma. 

For the if direction, we assume that ip satisfies the three items, define 0' := ifxftip -1 
and prove that <f> = by applying the Recognition Theorem. 

For each $ £ P(0) choose \l>i satisfying ($ - 1) and define $' = \I>i$^f 1 £ P(0')- 
If ^2 also satisfies — 1) then \&2 = ^iix where Fix($) is i^-invariant. By Lemma 2.1, 
x £ Fix($). Thus \1>2$*2 1 = ^l^^C^r 1 = ^i^i 1 and $' is independent of the 
choice of We denote $ i-> $' by h : P(0) — > P(0') and note that Fix(/i($)) = 

^i(Fix($)) = Fix(l>) and that Fix N (h(&)) = Fix N (&). In particular, h is injective. 
If $ is replaced by i c ^i^ 1 then ^ can be replaced by i^ii' 1 and $' is replaced by 
i c <&'i~ l . Thus the restriction of h to an equivalence class in P(0) is a bijection onto 
an equivalence class in P(0'). Lemma 2.8(2) implies that P(0) and P(0') have the 
same number of equivalence classes and hence that h is a bijection. 

Suppose that $i £ P(0), that a £ Fix($i) is primitive and that $ 2 := it$i e P(0) 
for some d 7^ 0. Then [a] u is an axis for and by ($1 — 3) and ($2 — 3) we may 
choose \&i for $ x and \&2 for $2 to fix a. Thus \&2 = ^T^i f° r some m and <3> 2 = 
C^i^i^r 1 C m = ^i^i^r 1 — i>t®i which proves that /i satisfies Theorem 2.6- 
2(ii). 

By Lemma 2.18, for each A £ £(0) there exists $ £ P(0) and an isolated point 
P £ Fix7v($) whose accumulation set equals A. By ($ — 2), we may assume that P is 
^i-invariant and hence that A is -^-invariant. It follows that A is ^'-invariant and that 
PF A (0') = PF A (0). Theorem 2.6 implies that = 0' and since Fixjv($') = FixAr($), 
$ = which proves that \1/ commutes with $. □ 

We denote the center of a group H by Z(H) and define the weak center WZ(H) 
to be the subgroup of H consisting of elements that commute with some iterate of 
each element of H. 

Corollary 5.5. // £ Out(F n ) is rotationless then A(<f)) is an abelian subgroup of 
C(0). Moreover, each element of A(<p) commutes with each rotationless element of 
C{(j)) and so A(<j>) C WZ(C ((/>)). 

Proof. Lemma 5.4 implies that 9 £ C(4>) for each 9 in the defining generating set of 
A{4>) and that C(0) and C{9) contains the same rotationless elements. The corollary 
follows. □ 

Remark 5.6. In general, A(4>) is not contained in the center of C(0). For example, 
if n = 2k and $ £ P ± (0) commutes with an order two automorphism that inter- 
changes the free factor generated by the first k elements in a basis with the free factor 
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generated by the last k elements of that basis, then A{4>) will contain elements that 
do not commute with 9. 

It is natural to ask if is generic in .4.(0). 

Lemma 5.7. If (f) is rotationless then is generic in .4(0). 

Proof. We must show that if u is a coordinate of Q : .4(0) — > 1, N then u>(4>) ^ 0. 
Choose an element 9 of the defining generating set for .4(0) such that uj(9) ^ 0. If 
oj = PF^ then, after replacing 9 with 9~ l if necessary, A £ C(9). By Lemmas 2.15 and 
2.18, there exist £ P{9) and an isolated point P £ Fixjv(0) whose accumulation 
set is A. After replacing with _1 if necessary, there exists $ £ P(0) such that 
Fix($) = Fix(O) and such that P is an isolated point in Fixjy(\l/). Lemma 2.19 
implies that uj(<f) ^ 0. 

If u; is a comparison homomorphism determined by lifts s,t : A{4>) — > /Kut(F n ) 
then s(9) ^ t(9). Thus Fix(s(0)) = Fix(s(0)) ^ Fix(t(0)) = Fix(t(0) which implies 
that ul<f>) ^0. □ 



6 Disintegrating (p 

We have reduced the study of rotationless abelian subgroups of Out(F n ), and so of 
abelian subgroups of Out(F n ) up to finite index, to the study of A((f>) for rotationless 
(f> £ Out(F n ). In this section we construct the subgroup T>((f>) of A((p) described in 
the introduction. In section 7 we show that T>(<p) has finite index in ^4(0). 

Choose / : G — ► G representing as in Theorem 2.17. We will need a coarsening 
of the complete splitting of a path. For each axis \i of there exists a primitive closed 
Nielsen path w and edges {Ei} as in Lemma 2.20 such that f{E,^) = Ei ■ w di ; we say 
that these edges are associated to fi and that di is the exponent of Ei. For distinct 
Ei and Ej associated to fi, paths of the form EiW*Ej are said to belong to the same 
quasi- exceptional family or to be quasi- exceptional. By assumption di ^ dj. If di and 
dj have the same sign then EiW*Ej is an exceptional path but otherwise it is not. 

Assume that a — a±-. . .-a s is the unique complete splitting of a. If a ab := a a - . . .-a b 
is quasi-exceptional then we say that a ab is a QE-subpath of a. 

Lemma 6.1. For any completely split path a, distinct QE-subpaths of a have disjoint 
interiors. 

Proof. Suppose that a = 0\ • . . . • o~ s is the complete splitting of a and that there exist 
1 < a < b < s and l<a<c<d<s such that a ab := a a ■ . . . ■ a b and a c d := a c ■ . . . ■ o~d 
are distinct quasi-exceptional paths. We must show that c > b. 

Since a ab is quasi-exceptional, a a and a b are linear edges and o~ a +i • ■ ■ ■ • cr^-i is a 
Nielsen path. Each o~i, a < I < b must be a Nielsen path, which implies that c > b. 
Since Ej is the not an initial segment of any quasi-exceptional path, c > b. □ 
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Definition 6.2. The QE-splitting of a completely split path a is the coarsening of the 
complete splitting of a obtained by declaring each Q-E-subpath to be a single element. 
Thus the Q-E-splitting i s a splitting into single edges, connecting subpaths Nielsen 
paths and quasi-exceptional paths. These subpaths are the terms of the QE-splitting. 

Definition 6.3. For a stratum H a whose edges are not fixed by /, we let A a C H a 
denote an edge if the stratum H a is irreducible and a connecting path if H a is a zero 
stratum. The rule 

• Hi ~ Hj if there exist A\ C Hi and Aj C Hj such that Aj occurs as a term in 
the QE-splitting of f(A-). 

generates an equivalence relation on those strata on which / is not the identity. The 
equivalence classes Xi, . . . ,Xm are called almost invariant subgraphs. 

For each M-tuple a of non-negative integers, define / a : G — > G by 



Remark 6.4. If Hi is a zero stratum and Hj is the first irreducible stratum above 
Hi then Hi and Hj belong to the same almost invariant subgraph. This follows from 
the fact that every edge in Hi is contained in a connecting path in Hi that is in the 
image of either an edge in Hj or a connecting path in some zero stratum between Hi 
and Hj. 

Lemma 6.5. f a : G ^ G is a homotopy equivalence for all a. 

Proof. Let NI be the number of irreducible strata in the filtration and for each 
< m < NI, let (j?j( m ) be the smallest filtration element containing the first m 
irreducible strata. We will prove by induction that each fg\Gii m ) is a homotopy 
equivalence. 

Since Hi is never a zero stratum, = 1. If Gi is not a single edge fixed by /, 
then every edge in Gi is contained in a single almost invariant subgraph JQ. Thus 
f a \Gi is either the identity or is homotopic to f ai \Gi, in either case it is a homotopy 
equivalence. 

We assume now that fa.\Gi{m) is a homotopy equivalence. Define gi : Gj( m+ i) — > 
G i{m+ i) on edges by 



Every vertex in Git m \ whose link is not entirely contained in Gj( m ) is an attaching 
vertex (see Theorem 2.18(V)) and so is fixed by /. This guarantees that gi is well 
defined. It is easy to check that gi is a homotopy equivalence. If the edges of ifj( m+ i) 
are fixed by /, then gi = / a |Gi( m +i) an d we are done. 




f#(E) for each edge E C X. t 
E for each edge E that is fixed by / 



9i(E) = 
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If f\Hi(rn+i) is not the identity, then Remark 6.4 implies that the edges in Gt(m+i) \ 
Gum) are contained in a single almost invariant subgraph, say X^. Define g 2 : 

Gi( m +i) -> Ci( m+ i) on edges by 



Then g 2 is a homotopy equivalence and f ak |Gj( m+1 ) = g 3 g 2 . Each component of 
Gi{m+\) is non-contractible by item (Z) of Theorem 2.17, so / afe |Gj( m +i) is a homotopy 
equivalence. It follows that g 3 , and hence also fa\Gi(m+i) — 9z9i is a homotopy 



Almost invariant subgraphs are defined without reference to the quasi-exceptional 
paths in the Q-E-splitting of edge images. The next definition brings these into the 
discussion. 

Definition 6.6. If {X x , . . . ,Xm} are the almost invariant subgraphs of / : G — > G 
then an M-tuple a = (ax, ... , ajw) of non-negative integers is admissible if for all axes 
/i, whenever: 

• X s contains an edge Ei associated to fi with exponent dj 

• X t contains an edge Ej associated to fi with exponent dj 

• X r contains an edge Ek such that some term of the Q-E-splitting of f(Ek) is in 
the same quasi-exceptional family as EiEj 

then a r (di — dj) = a s di — atdj. 

Example 6.7. Suppose that G is the rose with edges Ei,E2,E^ and E± and that 
/ : G -> G is defined by E 1 ^ E x , E 2 ^ E 2 E\, E 3 ^ E 3 E X and E 4 ^ E 4 E 3 E 3 E 2 . 
Then M = 2 with X\ having the single edge E 2 and X 2 consisting of E 3 and E±. The 
pair (ax, a 2 ) is admissible if a 2 = 2a 2 — a x or equivalently a 2 = a x . Thus / a = f ai for 
each admissible a. 

Definition 6.8. Each / a determines an element an element <ft a G Out(F n ) and also 
an element [/ a ] in the semigroup of homotopy equivalences of G that respect the 
filtration modulo homotopy relative to the set of vertices of G. Define T>(<ft) = (0 a : 
a is admissible). Both a and T>(<f)) depend on the choice of / : G — > G; see Exam- 
ple 6.9 below. Since we work with a single / : G — > G throughout the paper and since 
T>((j)) is well defined up to finite index by Theorem 7.1, we suppress this dependence 
in the notation. 




and g 3 : Gi( m+1 ) -> G^m+i) on edges by 




equivalence. 



□ 
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Example 6.9. Let G be the rose with edges Ex, E 2 and E3. Define fx : G — > G by 
E\ 1 — > £<i E2 1 — ► E\Ei -B3 1 — ► E^E-^Ei 

and / 2 : G — > G by 

Ex Ex E 2 ^ E 2 Ex E 3 1 — ► ExE 3 El 

These maps differ by and so determine the same element G Out(F n ). The 
homotopy equivalence of G that fixes i?i and E3 and maps £"2 to E 2 Ex represents an 
element of T>(<p) if f 2 is used but not if fx is used. 

Lemma 6.10. Suppose that a is admissible and that a is a path in G. 

1. If a is Nielsen path for f then a is a Nielsen path for f a . 

2. If a is quasi- exceptional and if some path in the same quasi- exceptional family 
as a occurs as a term in the QE-splitting of f(E) for some edge E in X k then 

(/a)#(a) = /;»- 

Proof. The proof is by induction on the height r of a. In the context of (1), we may 
assume that a is either indivisible or a single fixed edge. 

Gx is either a single fixed edge or is contained in a single almost invariant subgraph. 
Thus f a \Gx is either the identity or an iterate of f\Gx- In either case (1) is obvious 
for a" C Gx- Since Gx does not contain any quasi-exceptional paths, the lemma holds 
for a C Gx- We assume now that r > 2, that the lemma holds for paths in G r _i and 
that a has height r and is either an indivisible Nielsen path or a quasi-exceptional 
path. Property (N) of Theorem 2.17 implies that H r is either EG or linear. 

Let X s be the almost invariant subgraph containing H r . If H r is linear then it 
is a single edge E r and f(E r ) = E r w dr for some non-trivial Nielsen path w. If a is 
an indivisible Nielsen path, then a = E r w p E r for some integer p. By the inductive 
hypothesis, (/ a ) # (u?) = w so 

(/ a ) # (<7) = [(E r w a ^)w p (w a ^E r )} = E r w p E r = a. 

If a is as in (2), then up to a reversal of orientation, a = E r w p Ej for some edge Ej 
associated to the same axis as E r . Let X t be the almost invariant subgraph containing 
Ej. Since a is admissible, ak(d r — dj) = a s d r — a t dj. 

Thus 



28 



(/a)#(*) 



[/# (E r )(f a (w) ) p f% {Ej)\ 



[E r w asdr ~ atdi+1p Ej] 

[ErW^-^^Ej] 

[E r w akdr w p w akd iE j ] 



[/| fe (^)(4 fc W)V| fc (^)] 



Suppose now that is EG. There are no quasi-exceptional paths of height r so 
a is an indivisible Nielsen path of height r. By item (2) of Lemma 5.11 of [BH92], 
a = a (3 where a and j3 are r-legal paths that begin and end with edges in H r . It 
suffices to show that (/ a )#(a) = f#(ai) and (/ a )#(/3) = /#(/#). The argument is 
the same for both a and /3. If i? Q is the initial edge of a, then there exists m > 
such that a C f#(E a ). The terms in the quasi-exceptional splitting of f#(E a ) are 
edges and connecting paths in X s , Nielsen paths in G>_i or quasi-exceptional paths 
in G r -i. Since a begins and ends with an edge in H r , the quasi-exceptional splitting 
of f#(E a ) restricts to a quasi-exceptional splitting of a. By definition and by the 
inductive hypothesis, (/ a )# equals f# on all four types of subpath. Thus (/ a )# equals 

on a as desired. □ 

Corollary 6.11. For 1 < s < M , let P s be the set of completely split paths whose 
quasi- exceptional splittings are composed of: (i) edges and connecting paths in X s ; 
(ii) indivisible Nielsen paths; and (Hi) quasi- exceptional paths in the same quasi- 
exceptional family as a term in the QE-splitting of f(E) for some edge E in X s . 
Then P s is preserved by both f# and (/ a )# and moreover (/ a )#(cr) = f#{ a ) f or a ^ 
aeP s . 

Proof. This is an immediate consequence of Lemma 6.10, the definition of X s and 
the definition of f a . □ 

Corollary 6.12. For each admissible a and b, [/ a ][/b] — [/b][/ a ] = L/a+b]- ^ n partic- 
ular, T>(<p) is abelian. 

Proof. It suffices to check that (/ a+ b)#(-E) = (/ a )#(/b) f° r eacn edge E. If E is 
fixed by /, then E is also fixed by / a , /b and f a +b- Suppose that E C X^. Then 



(/a+b)#(£) = f { : +h) \E) = n +bk {E) = fi k fi k (E) = vMfim = (fMhh(E) 



where the next to the last equality comes from Corollary 6.11. 



□ 
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Definition 6.13. An admissible a is generic if each a, > and if whenever E{ G X r 
and £y G X s are distinct linear edges associated to the same axis, then a r di 7^ a s dj 
where di and dj are the exponents of Ei and Ej respectively. 

Lemma 6.14. If a is generic then f a : G — > G satisfies the conclusions of Theo- 
rem 2.17 and / a has the same principal vertices and Nielsen paths as f. 

Proof. Corollary 6.11 implies that / a is a completely split relative train track map 
for a with respect to the filtration = Go C G\ C ... C Gn = G, that / a has 
the same principal vertices as / and that / a satisfies all of the items listed in the 
statement of Theorem 2.17 except perhaps for (L) and (N). Property (L) follows from 
the genericity assumption and the observation that if Ej G X s is a linear edge for / 
with exponent dj then Ej is a linear edge for / a with exponent a s dj. 

We show below that if p is an indivisible Nielsen path for / a then it is a Nielsen 
path for /. Combined with Lemma 6.10(1), this proves that / and f a have the same 
Nielsen paths and hence that (N) is satisfied. Corollary 6.11 then implies that f a 
is forward rotationless and completes the proof. (Nielsen paths are relevant to this 
because it is part of the definition of forward rotationless that the endpoints of all 
indivisible periodic Nielsen paths be vertices.) 

Suppose then that p is an indivisible Nielsen path for / a . Let % be the height of 
p and let X r be the almost invariant subgraph that contains Hi. If Hi is EG then 
by Lemma 5.11 of [BH92] p = a/3 where a and (3 are i-legal paths for / a that begin 
and end in Hi. Let E a be the edge whose interior contains an initial segment of a. 
If the initial endpoint x of a is a vertex let a' = a; otherwise a' is the extension 
of a that contains all of E a . Choose k > 1 so that {f a )#{E a ) contains a. Since 
both E a and the terminal edge of a are edges of height % (see Theorem 2.18(N)), the 
quasi-exceptional splitting of (f a )#(E a ) restricts to a quasi-exceptional splitting of a'. 
Corollary 6.11 implies that (f a )#{ct ; ) = f#{ct ; ) and since a and a' are z-legal it follows 
that (f a )#(a) = f#(a). The analogous argument applies to (3 and we conclude that 
p is an indivisible periodic Nielsen path for /, and so by (N), an indivisible Nielsen 
path for /. 

Suppose next that Hi is a single NEG edge Ei. Choose lifts p and f a such that 
f a fixes the endpoints of p. Let / be the lift of / that fixes the initial endpoint and 
direction determined by p. By Lemma 2.18 there is a ray R\ with the same initial 
vertex and direction as pi and satisfying the following properties. 

• Fix(/) fl R\ is the initial endpoint of R\. 

• If Ri = fi • T2 • . . . is the quasi-exceptional splitting of R\ and if xi is the terminal 
endpoint of 77 then f(xi) = Xk for some k > I and Df maps the turn taken by 
Ri at xi to the turn taken by R± at Xk- 

• i?i converges to some Pi G Fixjv(/)- 
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We claim that these three items also hold with / replaced by f a . The second and 
third items follow from Corollary 6.11. If the first item fails then a fixed point in the 
interior of R\ must be in the interior of some f\ that is not a connecting subpath and 
so there exists an initial subpath p of ft such that (f a )#{p) is trivial. But no such p 
can exist. This follows from Corollary 6.11 if n is a single edge and is easy to check 
by inspection if T\ is an exceptional path or a Nielsen path. This completes the proof 
of the claim. We now know that R\ does not contain the terminal endpoint of p. 

Define R 2 and P2 similarly using the initial vertex and direction of p~ x . If P\ ^ P 2 
let L12 be the line connecting P\ to Pi. Then L12 is contained in R\ U p U R2 and 
does not contain the endpoints of p, which are also the endpoints of R\ and R 2 . It 
follows that Lyi nFix(/ a ) = which contradicts (Lemma 3.15 of [FHb]) the fact that 
the two endpoints of L 12 are attracting. We conclude that P\ = P 2 . 

If Pi 7^ for some b G F n , then there is a unique / that fixes Pi. In this case, 
the lifts of / that fix the initial and terminal endpoints of p are equal and p is a 
Nielsen path for /. We may therefore assume that Pi = T 6 in which case E{ and Ej 
are linear edges associated to the same axis for / and p is exceptional for /. Property 
(L) for f a implies that E^ = Ej and hence that p is a Nielsen path for /. □ 

We now relate V{<p) to A(4>), using the correspondence between principal lifts of 
relative train track maps and principal automorphisms. 

Corollary 6.15. For each generic a there is a bijection h : P(0) — > P(0 a ) such that 

Fix7v(/i($)) = Fixjv($) for all $ G P(0). If f corresponds to $ and f a corresponds 
to h($) then Fix(/) = Fix(/ a ). 

Proof. By Lemma 6.14, / and f a have the same Nielsen classes of principal vertices. 
There is an induced bijection h between principal lifts of f a and principal lifts of /; if 
fa = h(f) then Fix(/) = Fix(/ a ). Lemma 2.2 implies that Fixjv(/) and Fix^/a) have 
the same non-isolated points. Lemma 2.18 and Corollary 6.11 imply that Fixjv(/) 
and Fix^/a) have the same isolated points. □ 

Let T>n((j)) be the finite index rotationless subgroup of T>((j>) given by Corol- 
lary 3.12. 

Corollary 6.16. X>#(</>) is contained in A(<fr) and is generated by elements of the 
form a with a generic. 

Proof. Corollary 6.15 implies that if <p a G T>n((j)) is generic then <p a G A(<p). It 
therefore suffices to find a generating set S for T>r(4>) in which each element has this 
form. Let S' = {<p a } be any generating set for If I is the M-tuple with l's 

in each coordinate then <fri = <fr is generic and represented by fi — f. Corollary 6.12 
implies that if k is sufficiently large then <j) k <j) a is represented by /b where b = a + kl 
is projectively close to I and so is generic. Thus S = {0, (j) k (j) a : 4> a G S'} is the desired 
generating set for □ 
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The definition of X>(0) is not symmetric in and 1 leaving open the following 
questions. 

Question 6.17. Is each element o/P(0) rotationless? Is £>(0) = P(0 _1 ) ? 
Theorem 6.18. V R ((f>) C WZ(C(<p)) for all rotationless 0. 

Proof. V R (<p) C A{<f>) C WZ{C{<f>)) by Corollary 6.16 and Corollary 5.5 . □ 

7 Finite Index 

Our goal in this section is to prove 

Theorem 7.1. £>r(0) has finite index in A(4>) for all rotationless 0. 

Before turning to the proof of Theorem 7.1 we use it to prove one of our main 
results. 

Theorem 7.2. For every abelian subgroup A of Out(F n ) there exists £ A such that 
A PI D((j)) has finite index in A. 

Proof. Corollary 3.12 and Lemma 5.3 imply that A D A(4>) has finite index in A for 
each generic £ Ar. Theorem 7.1 therefore completes the proof. □ 

Choose once and for all / : G — > G representing as in Theorem 2.17. 

We set notation for the linear edges associated to an axis [c] u of as follows. 
If [c] u has multiplicity m + 1 then there is a primitive closed path w whose circuit 
represents c and for 1 < j < m, there are linear edges Ej and distinct non-zero 
integers dj such that /(-Ej) = Ej ■ w dj . Choose a lift Ej whose terminal endpoint 
is in the axis A c C T. Following Lemma 2.20, the principal lift of / that fixes the 
initial endpoint of Ej is denoted fj and the associated principal automorphism is 
denoted both fj and $j are independent of the choice of Ej. By Lemma 4.9 and 
Lemma 5.7, Fix($j) is a maximal principal set Xj. The lift Sj of A{4>) to Aut(F n ) 
determined by Xj satisfies Sj{4>) = $j. The principal lift of / that fixes the terminal 
endpoint of Ej is denoted Jo, its associated principal automorphism is denoted $o, 
the maximal principal set Fix($o) is denoted Xq and the lift to Aut(F n ) determined 
by X is denoted s . The automorphisms $ , • • • > $m are the only elements of P((f>) 
that commute with T c (Lemma 2.20). 

For 1 < j '• k < m, let uj c j be the comparison homomorphism determined by Xq 
and Xj and let uJcj,k be the comparison homomorphism determined by Xj and X^. 
Thus uj c j t k = Vcj — &c,k- There is an obvious bijection between the uj c js and the 
linear edges Ej associated to c. There is also a bijection between the uj c ,j,k s an d the 
families of quasi-exceptional paths EjW*Ek associated to to c. We make use these 
bijections without further notice. 

For each A £ C{4>) let uo\ = PFa 1-4.(0)- We also identify A with uo\ when conve- 
nient. 
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We define a new homomorphism fi^ : A(<f)) — > 7L K whose coordinates are in one 
to one correspondence with the the linear and EG strata of / : G — > G by removing 
extraneous coordinates from Q : .4.(0) — > Z . 

Definition 7.3. : .4(0) — > 1> K is the product of the cj c ,j's and the c^a's as [c] u 
varies over the axes of and as A varies over £(0). 

Lemma 7.4. : .4(0) — > is injective. 

Proof. The coordinates of are coordinates of the injective homomorphism Q. It 
therefore suffices to assume that ui(ip) ^ for a coordinate u oifl and prove that the 
image of ip under some coordinate of is non-zero. There is no loss in assuming 
that to is not a coordinate of and is therefore either some u c ,j,k or f° r some 
A £ £(0~ 1 ). In the former case, u c j(ip) / or u Ctk (ip) ^ and we are done. In 
the latter case, Lemma 5.7 implies that A £ U C(ip~ l ). By Lemma 3.2.4 of 

[BFHOO] there is a unique A' ^ A £ £(</>) U £(0~ x ) such that A and A' are carried by 
the same minimal rank free factor; moreover, A' £ £(0). Similarly, there is a unique 
A" 7^ A £ C(ip) U £( , 0~ 1 ) such that A and A" are carried by the same minimal rank 
free factor. Since is generic, 6Ua"(0) 7^ which implies that A" £ £(0) U £(0 _1 ) and 
hence that A' = A". Thus uj\i is a coordinate of and uj\i(ip) 7^ 0. □ 

Lemma 7.5. If a coordinate uo ofVt^ corresponds to a stratum in the almost invariant 
subgraph X s then u;(0 a ) = a s u((f)) for all a £ .4(0). 

Proof. We may assume by Corollary 6.16 that a is generic. If u = u\ then the lemma 
follows from Corollary 6.11 and the definition of the expansion factor homomorphism. 
Suppose then that uo = u c j. Lemma 6.15 implies that Sj(0 a ) corresponds to the 
principal lift of f a that fixes the initial endpoint of Ej and So(0 a ) corresponds to the 
principal lift of f a that fixes the terminal endpoint of Ej. Since f a (Ej) = Ej ■ w asdj 
we have u; CJ (0 a ) = a s dj. □ 

Corollary 7.6. The rank of -Dj?(0) is equal to the rank of the sublattice L of Z M 
generated by the admissible M-tuples for f : G — > G. 

Proof. Let p : L — > A(4>) be the homomorphism determined by a — > a . It suffices 
to show that p is injective and for this it suffices to show that Q^p is injective. The 
lattice L contains the M-tuple /, all of whose coordinates are 1. Given x, y £ L there 
exists k > so that x + kl and y + kl are admissible. Lemma 7.4 and Lemma 7.5 
imply that p(x + kl) ^ VL^p^y + kl) and hence that £l*p(x) 7^ fi*p(y). □ 

We now come to our main technical proposition, a generalization of Lemma 2.19. 
Before proving it we show that it implies Theorem 7.1. (The process of iterating an 
edge is discussed in section 2.) 
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Proposition 7.7. Suppose that E is a nonlinear edge of G, that k > and that [i is 
a term in the quasi- exceptional splitting of f k (E) that is either a linear edge, an EG 
edge or a quasi- exceptional subpath. Suppose further that f : V — > F is a principal 
lift of f that fixes the initial vertex of a lift E of E and that the ray R determined 
by iterating E converges to P G Fix7v(/). Let to be the homomorphism associated to 
fi and let s be the lift of A(<p) to Aut(F n ) determined by the maximal principal set 
Fix(f). Then the following are equivalent for all ip G A(<ft). 

1. P is isolated in Fix(s('0)) 

2. ± 0. 

Proof of Theorem 7.1 Each linear or EG stratum Hi determines a coordinate of 
Qfi that we denote LO{. For all t/> G A((p), define ai(ip) = / ^i(4>) ■ 

We first observe that there is a virtual basis {ipi} for A(<fr), meaning that it is 
a basis of a finite index subgroup of A(<f), such that a^i) is a positive integer for 
all i and I. To construct {ipi}, start with any basis {?#} of A(<fr). Choose m > 1 so 
that each a^t]™) is an integer. Then is a virtual basis and for all but at most 

one value of s, the set obtained from {r]" L } by replacing rj™ with ipi = cf) s r]™ is also 
a virtual basis for A((j)). If s is sufficiently large then a^i) is a positive integer. 
Repeat this, focusing on the second basis element and so on to arrive at the desired 
virtual basis. 

In what follows we restrict to a single ipi so we refer to ipi simply as ip and to 
ai(ipi) simply as <2j. 

We show next that if Hi and Hj are linear or EG strata that belong to the 
same almost invariant subgraph then a» = aj. Define 9 = ip<f)~ ai . Then Wj(8) = 
— aiUj((p) and uJi{6) = Ui(ip) — ^^(0) = so it suffices to show that loj(9) = 0. 

As a first case, suppose that Hi is EG, that some, and hence every, edge in Hj 
occurs as a term in the quasi-exceptional splitting of an iterate of some, and hence 
every, edge in Hi. By Remark 2.15 there is an edge Ei in Hi whose initial vertex is 
principal and whose initial direction is fixed. Choose a lift Ei, let / be the principal 
lift that fixes the initial endpoint of Ei, let P G Fix(/) be the terminal endpoint 
of the ray obtained by iterating E{ by / and let s : A((f>) — > Aut(F n ) be the lift 
determined by the maximal principal set Fix(/). Proposition 7.7 with E = \i = Ei 

and the assumption that Ui{9) = imply that P is not isolated in Fix(s(#)). A second 
application of Proposition 7.7, this time with E = Ei and \x an edge in Hj implies 
that Uj{6) = 0. 

As a second case, suppose that there is a non-linear NEG edge Ei and that edges 
Ei of Hi and Ej of Hj occur as terms in the quasi-exceptional splitting of an iterate of 
Ei. Define P G Fix(/) and s : A(<ft) — > Aut(F n ) as in the previous case using a lift of 
Ei instead of a lift of Ei. As in the previous case Proposition 7.7 can be applied with 
E — Ei and with either \i — Ei or \i — Ej. Thus Ui(Q) = if and only if Wj(8) = as 
desired. 
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The equivalence relation on strata that defines almost invariant subgraphs is gen- 
erated by these two cases so we have shown that the a^s determine a well defined 
M-tuple a = (cii, . . . ,clm) with one a s for each almost invariant subgraph X s . To 
show that a is admissible, assume that Ei £ X s , Ej £ X t and Ek £ X r are as in 
Definition 6.6. As in the previous cases, we may assume that the initial vertex of Ek 
is principal and the initial direction of E^ is fixed. 

Define 77 = ip<j)~ ak . As in the previous cases, Proposition 7.7 can be applied with 
E = Ek and with either /i = Ek or /x equal to an element in the quasi-exceptional 
family determined by E{Ej. Since uJkijf) = ^fc(V') — = 0, it follows that 

= ou Cj ij(r]) = u> Cj ij(iJ}) — akuj c ,i,j((p)- Keeping in mind that a r = a,k, we have 

Combining this with 

a r (di -dj) = a r (u)i(4>) - LOj(4>)) = a r (u> C}iJ ((j))) 

and 

u c ,i,j(ip) = ^(V') - = d s Ui((j)) - a t 0Jj{(j)) = a s di - a t dj 

proves that a is admissible. Choose K > 1 so that <p£ = <pKa is rotationless. Corol- 
lary 6.16 implies that 0? £ A(<fr) and Lemma 7.4 then implies that ip K = <fr^ £ 
Thus {ipf} C Vpt{(f)) is a virtual basis for A(4>). □ 

The remainder of the section is devoted to the proof of Proposition 7.7. For 
motivation we consider the proof as it applies to a simple example. 

Example 7.8. Suppose that G = R3 with edges A, B and C and that / : G — ► G 
representing is defined by A \— > A, B 1— > BA and C 1— > CB. 

Let Ta be the covering translation corresponding to A and let B be a lift of B with 
terminal endpoint in the axis of T4. Denote the principal lifts of / that fix the initial 
and terminal endpoints of B by /_ and / + respectively. The fixed point sets X± of 
f± are maximal principal sets for A(4>) and so determine lifts s± : A{<p) — > Aut(F n ) 

such that X± C Fix(s±(ijj)) for all ip £ ^(0)- The coordinate homomorphism to 
corresponding to B satisfies ui(ip) = if and only if s+(ip) = s-(ip). Note that is 
contained in both X + and A_. 

Choose a lift C of C and let / be the principal lift that fixes its initial endpoint. It- 
erating E by / produces a ray R that converges to some P £ Fix(/) and that projects 
to an /-invariant ray R = CBBABA 2 . . . B A 1 B A l+l B A l+2 .... The maximal princi- 
pal set Fix(/) determines a lift s : A{4>) to Aut(F n ). Denote the subpath BBABA 2 
of R that follows the initial C by a and the subpath /#(er ) = J BA i J Byl' +1 J BA' +2 of 
R by 07. There are lifts 07 C -R of 07, / — 00, that are cofinal in i? and so limit on P. 

There are also lifts Si of o\ for which B is the edge that projects to the middle B 
in o\. The endpoints of Si are denoted xi and yj. The path connecting xi to the initial 
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endpoint of B is a lift of BA l and the path connecting the terminal endpoint of B to 
TX l yi is a lift of ABA l+2 . Thus i,^Q_6l_\ T± and T^yi -> G X+ \ T±. 
The line connecting Q_ to projects to A^PAPyl 00 . 

Choose g : G" — > G" representing ^ as in Theorem 2.17. The lift g : V — > T' 
corresponding to s(^) satisfies P G Fix(g). For simplicity, we suppress the equivariant 
map that identifies T with T'. 

If P is not isolated in Fix(g) then Lemma 2.2 implies that g moves the endpoints 
of &i by an amount that is bounded independently of I. Since 5i is a translate of &i 
there is a lift gi of g that moves xi and ^ by a uniformly bounded amount, say k. 
In Lemma 7.10 below we show that under these circumstances, gi commutes with 
T4. Since there is a lift of g that commutes with T4 and fixes it follows that 
9i(Q-) = T/tiQ-)- If d>i 7^ and x; is sufficiently close to Cj_ then the distance 
between x\ and gi{x{) would be greater than k which is a contradiction. Thus di = 
and Q_ G Fix(gi) for all sufficiently large /. A second consequence of the fact that gi 
commutes with T4 is that gi moves T^jji by a uniformly bounded amount. Arguing 
as in the previous case we conclude that Q + G Fix(gJ) for all sufficiently large I. For 
these I, Fix(gi) intersects both X + and X_ in at least three points which implies that 
gi is the lift associated to both s_(^>) and s + (ip) and hence that = 0. 

If P is isolated in Fix(g) then by Lemma 2.18 there is an edge E' of V that iterates 
toward P under the action of g. The ray R' connecting E' to P eventually agrees 
with R and so contains d\ for large /. Lemma 7.12 below states, roughly speaking, 
that since iterating E' by g produces segments of the form BA l B for arbitrarily large 
I, it must be that g # (BAB) = BA k B for some k > 0. This implies that A^BABA 00 
is not g#-invariant and hence that the lifts of g' corresponding to s_(^>) and to s + (ip) 
are distinct. Equivalently, u:(ip) 7^ 0. 

We now turn to the formal proof. 

Remark 7.9. For the following lemmas it is useful to recall that if the circuits 
representing [b] and [c] have edge length and L c and if Af, fl A c has edge length 
at least Lf, + L c then T c commutes with Tf, because the initial endpoint x of A& fl A c 
satisfies T b T c (x) = T c T b (x). It follows that A b = A c and that T b = T^. 

Lemma 7.10. Suppose that ip G Out(P n ) is rotationless and that g : G' — > G' 
represents ip and satisfies the conclusions of Theorem 2.17. Then for any primitive 
covering translation T c of the universal cover V of G' , there exists K > with the 
following property. If r C G' is a Nielsen path for g and f C V is a lift whose 
intersection with the axis A c of T c contains at least K edges, then the lift g that fixes 
the endpoints of f commutes with T c . 

Proof. Choose L greater than the number of edges in each of the following: 

(1) the loop in G' that represents c 

(2) each of the loops in G' representing an axis of ip 
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(3) any indivisible Nielsen path associated to an EG stratum for g : G' — ► G' . 

There is a decomposition f = f\ • . . . ■ fjv into subpaths f, that are either fixed 
edges or indivisible Nielsen paths. The endpoints of the fj's are fixed by g. There is 
no loss in assuming that each f; intersects A c in at least an edge. 

If N > L then by (1), there exist fj with initial endpoint x and fj with initial 
endpoint T l c (x) for some some / 7^ 0. Thus gT l c (x) = T l c (x) = T l c g{x). Since lifts of a 
map that agree on a point are identical, gT l c = T\g. It follows that g fixes which 
then implies that g commutes with T c . 

We may therefore assume N < L. In fact we may assume that N — 1 : if K works 
in this case then (L + 2)K works in the general case. If r is a fixed edge then K = 2 
vacuously works. We may therefore assume that r is indivisible. 

Let K = 2L + 2. We may assume by (3) that r is not associated to an EG 
stratum and so by Theorem 2.17(N), f = EiW^E' 1 for some linear edge Ei satisfying 
f(Ej) = EiW di where w represents an axis \i of ij) and therefore has fewer than L edges. 
There is an axis Ab for a primitive b G F n that contains w p and whose projection into 
G is the loop determined by w. Remark 7.9 and our choice of K imply that TJ, = T^. 
It is obvious that g commutes with T& so g also commutes with T c . □ 

Suppose that Ei is a linear edge and that f(Ej) = EiW di . If either Ei or a quasi- 
exceptional path EiW*Ej occurs as a term in the quasi-exceptional splitting of some 
fL( a ) then f#{cr) contains subpaths of the form w k where k — > ±00 as m — ► 00. 
This is essentially the only way that such paths develop under iteration. Lemma 7.12 
below is an application of this observation stated in the way that it is applied in the 
proof of Proposition 7.7. 

We use EL(-) to denote edge length of a path or circuit. By extension, for c e F n , 
we use EL(c) to denote the edge length of the circuit representing [c]. 

We isolate the following observation for easy reference. 

Lemma 7.11. Suppose that g : G' — > G' satisfies the conclusions of Theorem 2.17 and 
that r C G' is a completely split path such that EL{g^(r)) is not uniformly bounded. 
Then for all L > there exists M > so that for all m > M, EL{g^{r)) > 2L and 
the initial and terminal subpaths of (?#(t) with edge length L is are independent of 
m. 

Proof. The proof is by induction on the height r of r. The r = case is vacuous so 
we may assume that the lemma holds for paths of height less than r. By symmetry 
it is sufficient to show that EL{g^{r)) — > 00 and that initial segment of g^(r) with 
edge length L stabilizes under iteration. 

Let r — T\ ■ . . . ■ t s be the complete splitting of r and let T; be the first term such 
that EL(g^(Ti)) is not uniformly bounded. The terms preceding 7$, if any, are Nielsen 
paths or pre-Nielsen connecting paths. Their iterates stabilize so there is no loss in 
truncating r by removing them. We may therefore assume that i — 1. It now suffices 
to show that EL(g^(ri)) — > 00 and that initial segment of g#{ji) with edge length 
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L stabilizes under iteration. If t\ is a connecting path this follows by induction on 
r. The remaining cases are that T\ is a non-fixed edge in an irreducible stratum or a 
quasi-exceptional path and the result is clear in both these cases. □ 

The following lemma is a case-by-case analysis of the occurrence of long periodic 
segments in iterates of a single path. The basic observation is that once a periodic 
segment reaches a certain length it continues to get longer under further iteration. 

Lemma 7.12. Suppose that g : G' — > G' satisfies the conclusions of Theorem 2.17, 
that c G F n is primitive and that g : V — > V is a lift of g that commutes with T c . Then 
for all completely split paths o C G' , there exists L a > so that if m > 1 and p m is a 
lift of p m = g#{o-) such thatEL(p m nA c ) > L a then EL(g # (p m ) fl A c ) > EL(p m nA c ). 

Proof. Lemma 2.1 implies that the circuit corresponding to c is ^-invariant and 
hence that A c decomposes as a concatenation of subpaths that project to g-fixed 
edges and indivisible Nielsen paths for g. After composing g with an iterate of T c if 
necessary, we may assume that these subpaths are ^-Nielsen paths. The endpoints of 
these paths are called splitting vertices and their union is the set of g-fixed vertices 
in A c . 

The proof is by induction on the height r of a. The induction statement is 
enhanced to include the following property: if EL(p m fl A c ) > L a and if p m fl A c 
contains an endpoint v of p m then v is a splitting vertex. 

In certain cases we will show that A c fl p m is uniformly bounded, meaning that it 
is bounded independently of m. One then chooses L a greater than that bound. The 
r = case is vacuously true so we may assume that the inductive statement holds for 
all paths of height less than r. 

Assume for now that there is only one term in the Q-E-splitting of a. There are 
five cases, two of which are immediate. If a is a Nielsen path then A c r\p m is uniformly 
bounded and we are done. If a is a connecting path then we let L a = L g ^ where 
the latter exists by the inductive hypothesis and the fact that g#(cr) has height less 
than r. 

If a is a linear edge E then p m = Ew dm for some Nielsen path w that forms a 
primitive circuit and some d > 0. Let L a = EL(c) + EL(w). If EL(p m fl A c ) > L a 
then by Remark 7.9 there is a lift w of w such that p m fl A c = w dm contains all of p m 
but the initial edge and g#(p m ) fl A c = y} d ( m+1 ). Since w is a Nielsen path and w is a 
fundamental domain of A c the endpoints of w are splitting vertices. 

If a is an exceptional path EiW p Ej where g{Ei) = EiW di and g{Ej) = EjW dj , 
the proof is similar to the linear case and we can use the same value of L a . If 
EL(p rn f]A c ) > L a then there is a lift w of w such that p m DA c = ^ m (*- d j)+p contains 
all of p m but the initial and terminal edges and g#(p m ) H A c = ^( m + 1 )( ci i- d j)+p. i n 
this case the endpoints of p m are not contained in A c . 

The fifth and hardest case is that a is a single edge E in a non-linear irreducible 
stratum H r . If the height of A c is greater than r then A c fl p m has uniformly bounded 
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length. We may therefore assume that A c has height at most r. We consider the EG 
and NEG subcases separately. 

Suppose that H r is EG. If A c has height r then it has an illegal turn in the r- 
stratum which implies that EL(A C fl p m ) < EL(c). We may therefore assume A c has 
height less than r. In particular, endpoints of p m are not contained in A c . For each 
edge E' of H r there is a coarsening of the Q-E-splitting of g(E') into an alternating 
concatenation of subpaths in H r subpaths in G>_i. Let {pj} be the set of paths of 
G>_i that occur as subpaths in this decomposition as E' varies over all edges of H r . 
The path g#{E) also splits as an alternating concatenation of subpaths in H r and 
subpaths in G>_i; each of the subpaths in G>_i equals g l #(vj) for some fj and some 
< / < m. We may therefore choose L a = max{L Mj }. 

Finally, suppose that H r is non-linear and NEG. There is a path u C G r _i such 
that g m (E) = E ■ u ■ g#{u) ■ . . . ■ g#{u) for all m and such EL(g J # (u)) — > oo. We may 
assume without loss that A c has height less than r and hence that p m fl A c projects 
into u ■ g#(u) ■ . . . ■ g#{u) . We claim that if r is sufficiently large, say r > R, then 
the projection of p m fl A c does not contain g#(u) for any m. Assume the claim for 
now. If EL(p m PI A c ) > EL(w • g#(u) ■ . . . ■ g# +1 (u)) then the projection of p m fl A c is 
contained in g q 7 {u) ■ g#{u) = g q # l {u ■ g#(u)) for some q. We may therefore choose 
L a to be the maximum of EL(w • g#(u) • . . . ■ g# +1 (u)) and L u . g# ( u ). 

The claim is obvious is unless u and A c have the same height, say t, so assume that 
this is the case. The claim is also obvious if the maximal length of a subpath of g q #{u) 
with height less than t goes to infinity with q. We may therefore assume that the 
number of height t edges in g%iu) is unbounded. Thus H t is EG and g#{u) contains 
t-legal subpaths of length greater than EL(c) for all sufficiently large r. Since no 
such subpath is contained in A c this completes the proof of the claim and so also the 
induction step when there is only one term in the Q-E-splitting of o. 

Assume now that a — o\ ■ . . . ■ a s is the Q-E-splitting of a and that s > 1. Let 
L\ = max{L CTi }. By Lemma 7.11 there exists M > so that for all m > M and 
all <Tj, either g^ipi) is independent of m or EL^g^ioi)) > 2L\ and the initial and 
terminal segments of g#{<Ji) with edge length L\ are independent of m. The former 
corresponds to <jj being a Nielsen path or a pre-Nielsen connecting path and the latter 
to all remaining cases. Choose L a > sLi so that EL^^a)) < L a for all m < M. 

Denote g^ipi) by p Lm and write p m = p 1>m ■ ... ■ p s>m . If EL(A C n p) > L a then 
EL(A c np~ ijm ) > L ai for some 1 < i < s. Thus EL(g # (A c n p ijm )) > EL(A c n p itTn ). If 
A c fl p C Pi^ m we are done. Otherwise we may assume that A c fl Pi + i t m is a non-trivial 
initial segment of p~i+i tm that begins at a splitting vertex of A c . If Pi + i, m is a Nielsen 
path or a pre-Nielsen connecting path then g#(p~i+i, m ) = Pi+i,m so g#{A c fl Pi+x t m) = 
A c fl Pi+i, m . This same equality holds if EL(A C fl Pi+i, m ) < -^i by our choice of M. 
Finally, if EL(A C n p i+ i, m ) > Li then EL{g # {A c n p i+ i, m )) > ££(A C n p 

i+i,m)- This 

completes the proof if v4 c fl p m C Pi ;m Pi+i >m - Iterating this argument completes the 
proof in general. □ 



39 



We need one more lemma before proving the main proposition. 

Lemma 7.13. Suppose that g : G' — > G' satisfies the conclusions of Theorem 2.17, 
that a is a completely split non-Nielsen path for g and that a C V is a lift of a with 
endpoints at vertices x and y. If g' : T' — > V fixes x then lim^oo g' k (y) — > Q for 
some Q G FixAr(g). 

Proof. There is no loss in assuming that a is either a single non-fixed edge or an 
exceptional path Er l E' . In the former case the lemma follows from Lemma 2.18. In 
the latter case, Q is an endpoint of the axis of a covering translation corresponding 
to r. □ 

Proof of Proposition 7.7 The case that /i is an EG edge follows from Lemma 2.19. 
In the remaining cases there is an axis [c] u associated to fi and we let T c , $o, {^i}; 
{Ei} and {di} be as in Lemma 2.20. Thus /i is either Ej for some j or an element of 
the quasi-exceptional family determined by EjEj/ for some j and j'. 

Letting u be the path such that f(E) — E ■ u, we have R = E ■ Rq where 
Rq — u ■ f#{u) ■ f#{u) .... Since E is not linear, fi occurs infinitely often as a term 
in the Q-E-splitting of Rq, where we do not distinguish between elements of the same 
quasi-exceptional family of subpaths. There is a completely split subpath 5"o of Ro 
and a coarsening a = f\ ■ fi ■ f 2 of the Q-E'-splitting of a where fi is a lift of fi and 
where T\ and r 2 are not Nielsen paths. Denote the initial and terminal endpoints of 
cr by do and b and for / > 1, let &i = J#(5o), di = f\d ), and b\ = f l (b ). Then 

(1) oi C Ro and oi — > P. 

Let fj be the lift of / corresponding to $j and let Ej be a lift of Ej whose initial 
endpoint is fixed by fj and whose terminal endpoint is contained in A c . There is 
a covering translation So '■ T — > T such that Ej is the initial edge of So(jl). Let 
<^o = 5*0 (c^o)- For I > 1, let Si : T — > T be the covering translation such that 
f l jS = Sif 1 , let 5[ = Si(&i) and let x\ and yi be the endpoints of 5/. It is immediate 
that 

(2) Ej c ~8 l . 

(3) ~5 l = f ] l # (5 ). 

(4) the length of 5i fl A c goes to infinity with /. 
Lemma 7.13 applied to fj and So(fi) implies that 

(5) x, - Q- € Fi Xjv (%) \ {T±}. 

If corresponds to Ej, let m = cZj and t — 0. If /x corresponds to EjEj', let 
m = dj — dji and t = j'. Then the terminal endpoint of So (A) is fixed by T~ m fj. 
Lemma 7.13 applied to T~ m fj and So(r2) implies that 
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(6) T L 7 m % - Q + e Fix N ($ t ) \ {T±}. 

The maximal principal sets Xj = Fix($j) and X t = Fix($ t ) contain and determine 
lifts Sj, s t : -> Aut(F n ). 

We have so far only focused on <fi. We now bring in ip. Let g : G' — > G" be a 
representative of ^ satisfying the conclusions of Theorem 2.17 and let and gt 
be lifts of g to the universal cover V corresponding to \I/ = s(tp), tyj = Sj(ip) and 

— s tC0) respectively. The following are equivalent. 

• u)(ip) = 0. 

• % = %■ 

• Q+ g Fix(^). 

It suffices to show that P is isolated in Fix(^) if and only if Q + G" Fix(^). 

To compare points in T and T', choose an equivariant map h : V — > V that 
preserves the markings; equivalently, when dT and dT' are identified with dF n then 
h : dT — > (9r' is the identity. Let C be the bounded cancellation constant for /i : T — > 
T' and let i?' = h#(R). We use prime notation for covering translations and axes of 
T'. Thus S' t : T' — > T' is the covering translation such that S[h = hSi. Denote h(di), 
h{bi) and the path that they bound by a[,6{ and &[. Let x\ = S'i(a'i) = S[h{di) = 
hSiiai) = h(xi), let y[ = Sl(iQ = ft(yj) and let 5[ = S[{a[) = h#(5i) be the path 
connecting x\ to y[. We have 

(1') a[ is C-close to R' and 5-; -> P. 

(4') the length of 8[ D A^, goes to infinity with /. 
(50 J/ _ g_ G Fix(l £r .) \ {r ± } . 

(6') T';^ - Q+ G Fix(^) \ {T*}. 

If P is not isolated in Fix(^) then Lemma 2.2 implies, after increasing C if nec- 
essary, that a[ and 6^ are C-close to Fix(g) for all sufficiently large I. After replacing 
d\ and b\ with C-close elements of Fix(g), replacing a[ with the path connecting the 
new values of a\ and b[, and replacing C by 2C, properties (1'), (4'), (5') and (6') still 
hold and each a[ is a Nielsen path for g. Since 5[ is a lift of a[, Lemma 7.10 implies 
that for all sufficiently large I, the lift of g that fixes x\ and y\ commutes with T' c and 
so equals T' c l gj for some di. Since Q- G FixQj) there is a neighborhood of Q_ in T' 
that is disjoint from Fix.(T'™(jj) for all m^O. Since x[ — > C/~, it follows that <i; = 
and hence that G Fix(^) for all sufficiently large /. Since Fix(^) is T' c - invariant, 
T'~ ml y[ G Fix(<7j) and so Q+ G Fix(^) as desired. 

Suppose then that P is isolated in Fix(^). After replacing d[ and b[ by their nearest 
points in R', we may assume that a[ C i?' and that properties (1'), (4'), (5') and (6') 
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still hold. Lemma 2.18 implies that there is a non-linear edge E' that iterates toward 
P under the action of g. Denoting g#{E') by p m we have that for all sufficiently large 
I there exists m > such that a[ is a subpath of p m . There is a lift p m of p m that 
contains 5[ and so has endpoints d±p m such that <9_p m — > Q_ and T'~ ml d + p m — > Q+. 
The former implies that for sufficiently large m, the initial endpoints of p m fl A' c and 
9j#{Pm) H A^, are equal and the latter implies that if Q + G Fix(^j) = Fix then 
the terminal endpoints of p m fl A' c and gjApm) H are equal. On the other hand, 
p m n and gj^{p m ) H A' c have different lengths by Lemma 7.12 so we conclude that 



8 Abelian Subgroups of Maximal Rank 

By Theorem 7.2, all abelian subgroups are realized, up to finite index, as subgroups of 
some T>n((j)). In this section we describe those <fi for which T>r(4>) has maximal rank. 
As usual, <p is represented by a relative train track map / : G — > G and filtration 
f) = Go C Gi C . . . C = G satisfying the conclusions of Theorem 2.17. 

For the simplest example, start with G2 having one vertex v\, two edges E\ and 
E 2 and with / defined by f{E x ) = E x and f(E 2 ) = E2E™ 1 for some m x G Z. For 
k = 1, ... ,n — 2, add pairs of linear edges, E 2 k+i and E 2 k+2, initiating at a new 
common vertex f^+i, terminating at V\ and satisfying f(Ej) = EjE™ 3 for distinct 
Tfij. Thus G has 2n — 3 linear edges and the resulting T>r(4>) has rank 2n — 3, which is 
known [CV86] to be maximal. In this example all edges terminate at the same vertex 
and there is only one axis, but this is just for simplicity. One could, for example, take 
the terminal vertex of E$ equal to v 2 and define f(E§) = E5W5 where W5 is a closed 
Nielsen path based at v 2 . Similar modifications can be done to the other edges as 
well. 

Another simple modification is to redefine f\G 2 so that G 2 is a single EG stra- 
tum with Nielsen path p and redefine / on the other edges to be linear with axis 
represented by p. We may view the original example as being built over a Dehn twist 
of the punctured torus and this modification as being built over a pseudo-Anosov 
homeomorphism of the punctured torus. 

A perhaps more surprising example of a maximal rank abelian subgroup is con- 
structed as follows. Let S be the genus zero surface with four boundary components 
j3\, . . . , /?4 and let h : S — > S be a homeomorphism that represents a pseudo-Anosov 
mapping class and that pointwise fixes each f3 m . Let A be an annulus with boundary 
components cki and a 2 and with its central circle labeled a.3. Define : A — » A to 
be the homeomorphism that restricts to a Dehn twist of order j on the subannulus 
bounded by ct\ and a% and to a Dehn twist of order k on the subannulus bounded by 
a 2 and a.3. Finally, define Y = S U Aj ~ where ~ identifies a m to (3 m for 1 < m < 3. 
The homeomorphisms : Y —>■ Y induced by h l and Dj^ for i,j,k G Z define a 
rank three abelian subgroup A'. The fundamental group of Y is a free group of rank 
three and the image of A' in Out(Fs) is an abelian subgroup A of maximal rank. 
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We present a slight generalization of this example in terms of relative train tracks 
as follows. 

Example 8.1. Suppose that G is a rank three marked graph with vertices v±, . . . , v±, 
that = Go C G\ C ■ . . . ■ C G4 = G is a filtration and that / : G — > G is a relative 
train track map such that 

• Gi is a single fixed edge E\ with both ends attached to V\. 

• for m — 2, 3, if m is a single edge £ m with terminal endpoint f i and initial 
endpoint v m ; f(E m ) = E m E^ m where d 2 and d 3 are distinct non-zero integers. 

• H± is an EG stratum with three edges, one connecting w 4 to vi for each 1 — 1,2, 3; 
for each edge E of if 4 , /(-E 1 ) is a concatenation of edges in H± and Nielsen paths 
of the form E*, E 2 E\E 2 and E 3 E\E 3 . 

Then / determines an element <fi £ Out(F 3 ) such that T>r(4>) has rank three. The 
example described above using a four times punctured sphere is a special case of this 
construction with * = ±1. In general, H4 is not a geometric stratum in the sense of 
[BFHOO] . 

We think of the strata H2UH3UH4 in Example 8.1 as being a single unit added on 
to the lower filtration element, which in this case is a single circle. If the lower filtration 
element has higher rank then we have the option of adding an additional linear edge. 
In the geometric case this amounts to Dehn twisting on three of components of the 
four times punctured sphere instead of just two. We formalize this as follows, where 
the acronym FPS is chosen to remind the reader of the four times punctured sphere. 

Notation 8.2. We say that Hi + \ U Hi +2 U Hi +3 is a partial FPS subgraph if 

(1) There are (not necessarily distinct) closed Nielsen paths a\,a 2 C G\. 

(2) For j = 1,2 the stratum H t+ j is a single linear edge E L+ j such that f(E i+ j) = 
Ei+jdj for some non-zero dj. The initial endpoints vi + j of Ei + j are distinct and 
are not contained in Gi. ( Equivalent ly, Gi +2 deformation retracts to G7.) 

(3a) H l+3 is EG. 

(3b) H l+3 n Gi +2 = {vi +1 ,v l+2 ,v} for some vertex v £ G h 

(3c) Hi +3 is either a pair of arcs joined at a common endpoint or a triad, which is 
three arcs joined at a common endpoint. whose valence three vertex is not con- 
tained in G[ +2 . For each edge E of the edge path f(E) is a concatenation 
of edges in -£^+3, Nielsen paths of the form Ei + ja*Ei + j for j = 1,2 and Nielsen 
paths in Gi. 

Remark 8.3. In Example 8.1, H 2 U H 3 U H4 is partial FPS subgraph. 
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Notation 8.4. We say that Hi + i U ■ ■ ■ U Hi +i is an FPS subgraph if 

(1) There are (not necessarily distinct) closed Nielsen paths ai,«2,«3 C Gi. 

(2) For j = 1, 2, 3 the stratum Hi + j is a single linear edge Ei+j such that f(Ei+j) = 
Ei+jCtj 1 for some non-zero dj. The initial endpoints vi + j of Ei + j are distinct and 
are not contained in Gi. ( Equivalent ly, G7+3 deformation retracts to Gi ) 

(3a) H l+4 is EG. 

(3b) H l+4 n G i+2 = {vi+i, v l+2 , v i+3 }. 

(3c) Hi +4: is either a pair of arcs joined at a common endpoint or a triad whose 
valence three vertex is not contained in G7+3. For each edge E of Hi + ± the edge 
path f(E) is a concatenation of edges in Hi +4: and Nielsen paths of the form 
E l+j a*E l+j for j = 1,2,3. 

Remark 8.5. If Hi + iUHi +2 UHi +3 is a is partial FPS subgraph then x(Gi) — x(Gi +3 ) = 
2. If H l+1 U • • • U Hi +4 is a FPS subgraph then x{Gi) - x{Gi+a) = 2. 

We can now state the main results of this section. We assume the existence of 
/ : G — > G satisfying the conclusions of Theorem 2.17 applied without reference to 
a particular T and satisfying the additional condition that there are no non-trivial 
invariant forests. This is always possible by Remark 4.7 of [FHb]. Partial FPS 
subgraphs arise in the proof of the propositions but not in their statements. 

Proposition 8.6. Suppose that <p G Out(F n ) is rotationless, that Pr(</>) has rank 
2n — 3 and that <fi is represented by f : G — > G and = Go C G± C . . . C Gn = G as 
in Theorem 2.17. Suppose further that f : G — ► G has no non-trivial invariant forests. 
Then after reordering the filtration if necessary, there are 1 < l± < ■ ■ ■ < Ik < N such 
that 

(A) Gi x either: 

1. has rank two and is a single EG stratum. 

2. has rank two and consists of two edges E\,Ei where f[E\) = E\ and 
f{E2) = E2E™ for some m > 1. 

3. has rank three and f\G^ is as in Example 8.1. 

(B) form> 1, U l pil +1 H i:j is either 

1. a pair of linear edges with a common initial vertex that is not contained in 
Gi or 

2. an FPS subgraph. 
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There is an analogous result for abelian subgroups of the subgroup IA n of Out(F n ) 
consisting of elements that act trivially in homology. 

Proposition 8.7. Suppose that <p G Out(F n ) is rotationless, that Ur(<J)) C IA n has 
rank In — 4 and that (ft is represented by f : G —> G and = Go C G\ C . . . C Gn = G 
as in Theorem 2.17. Suppose further that f : G — > G has no non-trivial invariant 
forests. Then after reordering the filtration if necessary, there are 1 < l\ < • • • < 
Ik < N such that 

(A) l\ — 2 and Gi is connected, has rank two and is contained in Fix(f). 

(B) form > I, U^ +1 i?^ is either 

1. a pair of linear edges with homologically trivial axes and a common initial 
vertex that is not contained in G\ m . 

2. an FPS subgraph with homologically trivial axes. 

Recall that one uses the Q-E-splitting of the /-image of edges of G to define 
almost invariant subgraphs Xi, . . . , Xm of G and that if a« is a non- negative integer 
assigned to Xi then (ai, . . . ,om) is admissible (Definition 6.6) if it satisfies certain 
linear relations involving three of the Oj's. The rank of Dn(4>) is equal to the rank of 
the subspace of M M generated by the admissible M-tuples for / : G — > G. 

For induction purposes, it is useful to consider admissible sequences of f\Gj for 
each filtration element Gj. Let Mj be the number of almost invariant subgraphs for 
f\Gj and let Rj be the rank of the subspace of M Mj generated by the admissible 
Mj-tuples defined with respect to f\Gj. Each almost invariant subgraph for f\Gj is 
contained in a almost invariant subgraph for f\Gj + ±. Every relation on Mj-tuples 
determines a relation on M J+1 -tuples by inclusion. Thus every admissible M, +1 -tuple 
for f\Gj + i 'restricts' to an admissible Mj-tuple for f\Gj. The only almost invariant 
subgraph of f\Gj + \ that can contain more than one almost invariant subgraph for 
f\Gj is the one that contains Hj +1 . Amalgamating almost invariant subgraphs of 
f\Gj into a single almost invariant subgraph for f\Gj+i can be viewed as a finite 
set of new relations. All other new relations involve the almost invariant subgraph 
containing Hj + ±. 

To consolidate ideas and as a warm up we prove a simple estimate on the Rj's. A 
path a is pre-Nielsen if it is not a Nielsen path but /1(c) is a Nielsen path for some 
k > 1. 

In the following lemmas G is as in Propositions 8.6 and 8.7. 

Lemma 8.8. If G is as in Propositions 8.6 or 8.7 then the following hold for r < s 
and AR = R s — R r . 

1. If H s is a fixed edge and r = s — 1 then AR = 0. 

2. If H s is a linear edge and r = s — 1 then AR = 1 . 
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3. If H s is a non-linear NEG edge and r = s — 1 then AR < 0. 

4- If H r is irreducible, H s is EG and if all strata between H r and H s are zero strata 
then AR < 1 with equality if and only if for each edge E of H s the terms in 
the QE -splitting of f(E) are either edges in H s , pre- Nielsen connecting paths 
or Nielsen paths in G r . 

Proof. (1) is obvious since there are no new almost invariant subgraphs and no new 
relations. For the remaining items it is clear that AR < 1 since there is at most one 
new almost invariant subgraph. AR = 1 when G s \ G r is an entire almost invariant 
subgraph for f\G s and when that almost invariant subgraph is not part of any relation. 
Equivalently, for each edge E of H s the terms in the Q-E-splitting of f(E) are either 
edges in H s , pre-Nielsen connecting paths or Nielsen paths in G r . (2), (3) and (4) 
follow immediately. □ 

We now come to the main step in the proofs of Proposition 8.6 and Proposition 8.7. 

Lemma 8.9. Assume that G is as in Propositions 8.6 or 8.7, that r < u < s and 
that the following conditions are satisfied. 

(1) G r and G s have no valence one vertices. 

(2) For r < I <u, Hi is a single edge E\ whose terminal vertex is in G T and whose 
initial vertex has valence one in G u . 

(3) For u < I < s, Hi is a zero stratum. 

(4) H s is an EG stratum. 

Let H rs = U s l=r+1 Hi, let AR = R s — R r and let Ax = x(G>) — x(G s ). If there is 
a vertex v G G r and a fixed direction at v determined by an edge of H rs let 5—1; 
otherwise 5 = 0. 
Then 

AR < 2A X - 5. 

Moreover, if the inequality is an equality then one of the following holds: 

(a) H rs is an FPS subgraph and 5 = 0. 

(b) H rs is a partial FPS subgraph and 5 = 1. 

Proof. If H s is disjoint from G u then s = r + 1 and H s is a component of G s . In this 
case, 5 = 0, AR = 1, Ax > 1 and the lemma is clear. We assume for the remainder 
of the proof that H s , and hence each component of H s , has non-empty intersection 
with G u . 

Item (4) and Corollary 3.2.2 of [BFH00] imply that 

A X >2. 
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Let H us = Uf =u+1 Hi. Thus G s = G u U H us . Denote G u PI H us by V, the cardinality of 
V by V and the number of components in H us by C us . Then 

Ax > V - C us 

with equality if and only if each component of H us is contractible and 

Ax > C us 

with equality if and only if each component of H us is topologically either an arc whose 
interior is disjoint from G u or a loop that intersects G u in a single point. Thus 

2Ax > V 

with equality if and only if each component of H us is topologically an arc whose inte- 
rior is disjoint from G u . On the other hand, if each component of H us is topologically 
an arc whose interior is disjoint from G u then there are no illegal turns in H s . This 
would imply the existence of m > so that for any loop 7 C G s that intersects H s 
non-trivially, the number of edges of H s in (7) would be strictly larger than the 
number of edges of H s in 7. This can not be true as one easily sees by considering 
the loops 7_ m satisfying /T(7-m) — 7- We conclude that 

2Ax > V. 

For r < I < u, the stratum Hi is a single edge E\. We write E\ G if E\ is linear. 
The initial endpoints Vl of the edges in El have valence one in G u . We denote the 
cardinality of Vl by Vl- Lemma 8.8 implies that 

AR<V L + 1. 

Note also that iiV = V L then 5 = 0. Thus V - <5 > V L and 

A# < Vl + 1 < V + 1 - 5. 

If C us = 1 then Ax > V - C us = V - 1 and Ax > 2 imply that 

2Ax > V + 1 

with equality only if Ax = 2 and = 3. Thus 

2Ax - AR - 5 > (V + 1) - (V + 1 - 5) - 5 = 

with equality only if Ax = 2, V = 3 and AR + 5 = 4. To complete the proof in the 
C us = 1 case, assume that equality holds. In the 5 = case, 3 = V > Vl > AR— 1 = 3 
so V = Vl = 3 and AR = 4. Items (1) and (2) of Notation 8.4 follow from the fact 
that V = Vl = 3. Since Ax = V — C us , H us is contractible; being attached to G u 
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in three places, it is tope-logically either a triad or a pair of arcs joined at a point. 
In the former case the unique valence three vertex of H us must be the base point 
of both a legal turn in H s and an illegal turn in H s and so is disjoint from G s -\. 
The elements of Vl are fixed points and so are not contained in any zero strata. 
The remaining vertices in H s , if any, have valence two and have their links entirely 
contained in H s . There is no loss in erasing these vertices. Once this done, there are 
no zero strata in H us sos = u+ l = r + 4. Items (3a) and (3b) are immediate and 
(3c) follows from Lemma 8.8(4) and Theorem 2.17-(N). We have now verified that 
equality in the 5 = case corresponds to case (a) of the lemma. In the 5 = 1 case, 
3 = V > Vl > AR —1 = 2. The same argument shows that this corresponds to case 
(b). This completes the proof when C us = 1. 

For C us > 1 we need another estimate on AR, namely 

C us > 1 =>• AR + 5 < V + 2 - C us . 

From this, the lemma is completed by 

2A x -AR-5 > V-(V + 2-C us ) 
G us 2 
> 0. 

It remains therefore to prove the estimate and for this we show that there are enough 
relations between the almost invariant subgraph that contains H us and the almost 
invariant subgraphs determined by the linear edges corresponding to Vl- 

Let Xi, . . . , Xd be the components of H us that are disjoint from G r and intersect V 
in a subset of Vl- Define a graph Z with one vertex z p for each X p and one additional 
vertex z representing H s U G r . There is at most one edge connecting any pair of 
vertices. The edges of Z are defined as follows. Suppose that /i is an edge of H s 
or a connecting path in H us and that there is a term v C G u in the Q-E-splitting 
of f(jj) that has exactly one endpoint in X p . After reversing the orientation on v if 
necessary, the initial edge of v is a linear edge E' p C X p and either v = E' p or v is a 
quasi-exceptional subpath. If v = E' then E' belongs to the same almost invariant 
subgraph as H s . If v is quasi-exceptional and the terminal edge of v is contained in 
G r then there is a linear relation between the coefficients associated to the almost 
invariant subgraph containing E' p , the almost invariant subgraph containing H s and 
the almost invariant subgraph containing a stratum of G r . In both of these cases, Z 
has exactly one edge connecting z p to z. Otherwise, v is quasi-exceptional and the 
terminal edge of v is some E' C X q . In this case, there is a linear relation between 
the coefficients associated to thealmost invariant subgraph containing E' the almost 
invariant subgraph containing H s and the almost invariant subgraph containing E' ; 
Z has exactly one edge connecting z p to z q . 

Let a be an admissible M s -tuple. If there is an edge connecting z p to z then 
the coordinate of a corresponding to the almost invariant subgraph containing E* is 
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determined by the coordinates of a corresponding to the almost invariant subgraph 
containing H s and to the almost invariant subgraphs containing the strata of G r . 
Thus one does not need to count both E' and H s when estimating AiR. Similarly, if 
z p and z q belong to the same component of Z then the coordinate of a corresponding 
to the almost invariant subgraph containing E' is determined by the coordinates of 
a corresponding to the almost invariant subgraph containing H s and to the almost 
invariant subgraph containing E' . Thus one does not need to count both E' and E' q 
when estimating AR. In both cases each edge of Z allows us to improve our estimate 
AR < Vl + 1 by lowering the right hand side by one. 

Let \Z\ be the number of edges in Z and note that V — Vl> C us — d. Thus 

AR + 5 < V L + l-\Z\+5 

= V -(V -V L )-\Z\ + l + 6 
< V-C us + d- \Z\ + 1 + 8 

and it suffices to show that d + 5 — \Z\ < 1. 

Choose an edge E and m > 1 so that f#(E) crosses every edge of H us . Terms in 
the Q-E-splitting of f#{E) that are not single edges in H s or connecting paths in H us 
are subpaths of G u . Consider those terms r C G u that intersect some X p in exactly 
one endpoint and in particular are not loops. After reversing orientation if necessary, 
the initial edge of r is a linear edge E' in X p and r is either a single edge or a quasi- 
exceptional path. In the former case r itself, and in the latter case, some element of 
the quasi-exceptional family that contains r, is a term in the complete splitting of 
/#(/■*) where \x is either an edge of H s or a connecting path in H us . In either case r 
determines an edge in Z. Since f#(E) crosses every edge in H us , all of the vertices z p 
corresponding to components of H us are contained in the same component of Z. If z 
is also in this component then \Z\ > d and we are done. If z is not in this component 
then every r as above is a quasi-exceptional path with initial and terminal endpoints 
in components of H us represented by vertices of Z. It follows that these are all the 
components of H us and hence that 5 = 0. Thus \Z\ — 5 = \Z\ > d — 1 and we are 
done. □ 

Proof of Theorem 8.6 After reordering the strata of the filtration we may assume 
that there exists 1 < k < K and k = lo < l\ < • • • < Ik = N such that 

• Hj is a non-contractible component of Gj if and only if j < k. In particular, 
Gk has no valence one vertices. 

and such that the following hold for all 1 < % < K 

• Gi. has no valence one vertices. In particular, G\. does not deformation retract 
toG' . 

H-l 

• If li-x < j <U and Hj is irreducible then Gj deformation retracts to Gi^. 
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For 1 < % < K, let A t R = R h - R k _ i: let A iX = x{Gk-i) ~ x(G h ), let Hi = 
\J- =l ._ i+l Hj and let Si = 1 if there is a vertex v G G^-i and a fixed direction at v 
determined by an edge of Hi and Si = otherwise. 

The following sublemma is an easy extension of Lemma 8.9. We separate it out 
of the proof for easy reference. 

Sublemma 8.10. Assume notation as above. For 1 < % < K, 

A t R < 2A tX - Si 
with equality only if one of the following holds. 

(a) Hi is an FPS subgraph and Si — 0. 

(b) Hi is a partial FPS subgraph and 5i = 1. 

(c) Hi is a single linear edge and Si — 1. 

(d) Hi is a pair of linear edges with a common initial vertex and Si = 0. 

Proof. If Hi contains an EG stratum Hj then j = ^ because Gj does not deformation 
retract to Gi ,. In this case, the sublemma follows from Lemma 8.9. If no stratum 

H— 1 i 

Hj of Hi is EG then each Hj is a single edge Ej and U equals Z^_i + 1 or + 2. In 
both cases A iX — 1. If = Zj_i + 1 then <5j = 1; if = + 2 then Si = 0. Lemma 8.8 
implies that if Zj = Zj_i + 1 then Aji? < 1 with equality corresponding to (c) and that 
if li = Zj_i + 2 then A t R < 2 with equality corresponding to (d). □ 

The sublemma implies that 

K K K 

R K ~Rk = J2 AiR ^ 5Z( 2A ^ - 6 i) = 2 Xk -2xk-Y, 5 i- 

i=l i=l i=l 

Denote |x(Cfc)| by c. Since each component of Gk is a single stratum and the 
restriction of / to a rank one component of Gk is the identity, 

Rk < c 

with equality if and only each component of Gk has rank one or two. Thus 

K 

2n-3-R k < 2(n-l-c)-^25i 

i=l 
K 

= 2n - 2 - 20-^Si 

8=1 
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implies that 

K 

c < 2c- R k < 1 - ^5i. 

i=i 

If c = 1 then each 5i = 0, which implies by Theorem 2.17-(PER) that no com- 
ponent of Gk has rank one. It follows that Gk = G\ has rank two. Moreover, each 
inequality in the above displayed equations are equalities. The proposition in this 
case now follows from the sublemma. 

If c = then there is at most one non-zero <5j. Together these imply that G k = G\ 
has rank one and that there is exactly one non-zero <5j. If 8\ = 1 then the sublemma 
completes the proof; see Remark 8.3. Suppose then that 5i = 1 for i > 2. We will 
modify f : G —> G, arranging that 8± — 1 for the new homotopy equivalence. 

Let v and E\ be the unique vertex and edge in G\ and let Ei be the edge in Hi 
that determines a fixed direction pointing out of G\. Since 8\ = 0, G2 is a single edge 
E2 satisfying f{E%) = E^E 1 ^ for some d,2 7^ 0. The link L(G,v) of v in G consists of 
both ends of Ei, the initial end of Ei and the terminal ends of some linear edges Ej, 
including E 2 . For each such Ej there is a non-trivial closed path Uj C G^-i such that 
f(Ej) = EjUj. 

Create a new graph G' by replacing v with a pair of vertices v\ and t>2, adding a 
new edge Eq with one endpoint at V\ and the other at V2 and partitioning L(G,v) 
into L(G',Vi) U L(G',V2) as follows. Both ends of E\ belong to L(G',vi). The initial 
endpoint of Ei is in L(G', t^). If the terminal end of Ej is contained in L(G,v) then 
it is assigned to L(G',Vi) if Uj = E\ and to L{G' ',1)2) otherwise. 

The map /' : G' — > G" induced by / : G — ► G satisfies the conclusions of Theo- 
rem 2.17 but has an invariant forest, namely the single edge Eq. Orient E so that 
V\ is its terminal edge and define Uq to be the trivial path at V\. With the exception 
of E\, each element of L{G,Vi) is the terminal endpoint of an edge E k satisfying 
f(Ek) = E k Ef k . Define a new homotopy equivalence g : G' — ► G' by replacing d k 
with d k — d-2- Note that /' and are freely homotopic and so represent the same 
element of Out(F n ). We have changed the invariant forest from Eq to E 2 . Finally, 
modify g by collapsing E2 to a point. We are now back to the case that 62 = 1. □ 

Proof of Theorem 8.7 The proof is a variation on that of Theorem 8.6. No changes 
are required in the proof up through the sublemma so we do not repeat that here. 
The rest of the proof follows. 
The sublemma implies that 

K K K 

i=l i=l i=l 

Denote |x(Crfc)| by c. Since each component of Gk is a single stratum and the 
restriction of / to a rank one component of Gk is the identity, 

R k < c 
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with equality if and only each component of Gk has rank one or two. Thus 

K 

2n-4-R k < 2(n-l-c)-^2Si 

i=l 
K 

= 2n-2-2c-^b, L 

i=l 

which implies that 

K 

c<2c-R k <2-^25i. 

i=i 

If some component of Gk has rank three then Rk < c and the last displayed 
inequality is strict c < 2 — Yli=i $i — 2 which is impossible. Thus each component of 
Gk has rank one or two. Since IA2 is trivial [Nie24], no component of Gk can have 
rank two. (Rank two fixed subgraphs exist but they are not composed of a single 
stratum.) 

We may therefore assume that Gk is a union of fixed circles. Each of these circles 
represents a non-trivial homology class and so can not be the axis associated to any 
linear edge. We claim that / restricts to the identity on the component C of G^ that 
has rank greater than one. If not, then C is obtained from a fixed circle by adding 
one EG stratum and perhaps some zero strata. In this case, < 1 while C has 
rank at least three by Lemma 3.22 of [BFHOO]. It follows that 2\{Gi l ) — Ri x > 3. 
The sublemma then implies that 2x{Gk) — Rk > 3 which contradicts the fact that 
x{Gk) = n — 1 and Rk = 2n — A. This verifies the claim. This same argument proves 
that C has rank two and that k — 1. The sublemma completes the proof. □ 

9 Two Families of Abelian Subgroups 

We now return to the simplest examples of maximal rank abelian subgroups, those 
that are rotationless, that have linear growth and that have only one axis. We prove 
that these subgroups and their standard generators can be characterized using only 
algebraic (as opposed to dynamical systems) properties. These results are needed in 
the calculation [FHa] of the commensurator of Out(F n ). 

We begin by relating the rank of A(ip) to the dynamical properties of ip in a special 
case. 

Lemma 9.1. Suppose that A is a maximal rank rotationless abelian subgroup of 
Out(F n ) or IA n , that ip G A and that A{ip) has rank one. Then either C(tp) has 
exactly one element and ip has no axes or C(ip) = and ip has exactly one axis and 
that axis has multiplicity one. 
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Proof. It suffices to show that ip has a representative g : G' — > G' with exactly one 
non-fixed stratum. 

By Lemma 5.3 there exists a rotationless <fi so that A C A(<p). Choose / : G — > G 
and = Go C Gi C . .. C Gjv = G that represent as in Theorem 2.17. Theorem 7.1 
implies that -D_r(0) H -Dr(</> -1 ) has finite index in «4(0) = ^4(0~ 1 ). After replacing ^ 
with an iterate, we may assume that ip G -Dr(0) D -D#(0 _1 ). 

Proposition 8.6 and Proposition 8.7 imply that if A G £{<p) corresponds to an 
EG stratum H r then both ends of every leaf of A intersect H r infinitely often. By 
Lemma 3.1.15 of [BFHOO] each leaf of A is dense in A. In other words A is minimal. 
The symmetric argument applied to shows that every element of £{<ft) U 
and hence (Lemma 5.7) every element of C(ip), is minimal. 

We next prove that there is no proper free factor system T that carries each 
element of £{<f)) U and each ^-invariant conjugacy class by assuming that 

there is such an T and arguing to a contradiction. By Proposition 2.17 there exists 
f':G'—> G' and = G C Gi C . . . C Gjy = G representing such that T = .F(G>) 
for some G r . Let p : G — > G' be the quotient map that collapses each invariant tree 
to a point. The homotopy equivalence /' : G' — > G' induced by / : G — > G satisfies 
the conclusions of Theorem 2.17 and has no invariant forests. Proposition 8.6 and 
Proposition 8.7 imply that p{G r ) = G'. Equivalently, f\(G \ G r ) is the identity. But 
this implies that Dr(c()\T) has the same rank as D_r(0), which contradicts the fact 
that the maximal rank of an abelian subgroup of Out(F n ) [resp. IA nn ] is strictly 
larger than of a proper free factor system of Out(F„) [resp. IA nn ]. 

Since C(i/)) C £(0) U £(0 -1 ) and since each ^-invariant conjugacy class is also 
^-invariant (Lemma 6.10), no proper free factor system carries each element of £{ip) 
and each -^-invariant conjugacy class. These two facts, the minimality of elements 
of £(ip) and the absence of a free factor system as above, imply that each non-fixed 
stratum in a representative g : G' — > G' of ip is either linear or EG and that the rank 
of Dr{%P) is equal to the number of non-fixed strata of g : G' — > G' . As this also 
equals the rank of A(ip) the lemma follows. □ 

Let G be the the rose with n — 2 of its edges subdivided into two edges. Thus 
there are edges E±, . . . , E 2n -2 and vertices Vi, . . . , v n _\ with V\ the terminal vertex of 
all edges and the initial edges of E\ and E 2 and with Vk the initial vertex of E 2 k-i 
and E 2 k for 2 < k < n — 1. 

For 1 < % < 2n — 3, define /, : G — >• G by Ei + \ \— > Ei + \E\. Choose a basis 
Xi, . . . , x n for F n and a marking on G that identifies Xj with the j th loop of G. The 
elements rji G Out(F n ) determined by fa are a basis for an abelian subgroup A\ of 
rank 2n — 3. If % = 2k — 2 for k > 2 then fji is defined by x\~ \— > x^xx. If % = 2k — 1 
for k > 2 then fji is defined by Xk i— > xiXfc. The remaining element 171 is defined by 
X2 i— > X2X1. Borrowing notation from [FHa] we say that A\ is the type E subgroup 
associated to the basis Xi, . . . , x n and that rji, ... , ?72n-3 are its standard generators. 

Remark 9.2. It is not hard to check (see for example Lemma 2.13 of [FHa]) that 
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?7i is conjugate to each r]j and to rjjTji if {j, 1} 7^ {2k, 2k + 1}. Corollary 5.5 and 
Lemma 4.5 of [FHa] imply that A(r]i) has rank one. This explains the hypothesis in 
the next lemma. 

Lemma 9.3. Suppose that 0i,...,02n-3 o,re a basis for an abelian subgroup A of 
Out(F n ) ; n > 3, that each A(<f)j) has rank one and that A(<pj<f)i) has rank one if 
{j, 1} 7^ {2k, 2k + 1}. Then there is a basis x\, . . . , x n for F n , standard generators rjj 
of the type E subgroup associated to this basis, and s,t > so that 0* = rf-. 

Proof. After replacing each <pj with </>j for some fixed s > 1 we may assume by 
Lemma 5.3 that there exists a rotationless 9 G A so that each G A{9). Choose 
/ : G — > G representing 9 as in Theorem 2.17. The coordinates of Q e : A{9) — > Z 2n ~ 3 
(Definition 7.3) are in one to one correspondence with the non-fixed irreducible strata 
of / : G — > G representing 9 and so correspond to linear edges and EG strata as 
described in Proposition 8.6. 

For each (f)j there exists </y 7^ <f)j such that A(<f)j(j)j>) has rank one. 

Suppose that ip G A(9), that Ui is a coordinate of fl e and that uJi(ip) 7^ 0. If 
Ui = PF A then A G C(9) U C(9^) by Corollary 3.3.1 of [BFH00]. If corresponds to 
a linear edge with associated axis [c] u then [c] u is an axis for ip; if oj r also corresponds 
to a linear edge with associated axis [c] u and if uJiijp) 7^ u) T {jp) then [c] u is an axis for 
ip with multiplicity greater than one. Lemma 9.1 therefore implies that for each 
the coordinates of fl e ((f>j) takes on a single non-zero value and that if more than one 
coordinate takes this value then all such coordinates come from linear edges associated 
to the same axis. The same holds true for the coordinates of Q 6 ((j)j(j>j')- 

Suppose that Ui = PFa and that uJi(4>j) 7^ 0. At least one of u>i(4>j>) or u((f)ji(f)j) is 
non-zero , say Ui(<f)j>). Then Q 9 ((j)j) and Q 9 ((f)j>) are contained in a cyclic subgroup of 
Z 2n_3 in contradiction to the fact that <pj and </y generate a rank two subgroup and 
the injectivity of Q e . We conclude that each coordinate of Q e corresponds to a linear 
edge of / : G G. 

Minor variations on this argument show that all linear edges correspond to the 
same axis, that only one coordinate of Q e (<ftj) can be non-zero and that the non-zero 
value t that is taken is independent of j. The details are left to the reader. The lemma 
now follows from the explicit description of / : G — ► G given by Proposition 8.6 and 
the definition of fl . □ 

There is an analogous result for IA n . For the model subgroup, we use the same 
marked graph G as in the definition of type E subgroups. Choose a closed path in G 2 
based at V\ that forms a circuit and determines a trivial element of homology. For 
1 < i < 2n — 4 define /j : G — > G by E i+2 1— > E i+2 w. The elements G Out(F n ) 
determined by fi are a basis for an abelian subgroup A w of IA n with rank 2n — 4. 
We think of w as both a path in G 2 and an element of the free factor (xi,x 2 ). If 
i = 2k — 5 then fi itW is defined by x^ 1— > x^w and if i = 2k — 4 then fji is defined by 
Xk 1— * wXk- Borrowing notation from [FHa] we say that A w is the type C subgroup 
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associated to w and to the basis x±, . . . , x n and that /jLi jW , . . . , [iin~±,w are its standard 
generators. 

Lemma 9.4. Suppose that 0i, . . . ,4>2n-4 ore a basis for an abelian subgroup of IA n; 
n > A, that each A((f)j) has rank one and that A(<frj4>i) has rank one if {j, 1} 7^ 
{2k, 2k + 1}. Then there exists a basis x\,...,x n for F n , a homologically trivial 
element w G (xi,X2) and standard generators rjj of the type C subgroup associated to 
w and this basis, and s,t > so that (j) s - = rf- 

Proof. We have assumed that n > 4 so that for all <pj there exists such that 
A(4>j4>ji) has rank one. Otherwise the proof of Lemma 9.3 carries over to this context 
without modification, w representing the unique axis of the elements 4>j- D 
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